Create 23.03.2024.cpp

contributerMe · Mar 22, 2024 · 5d64b8e · 5d64b8e
1 parent 54cd643
commit 5d64b8e
Showing 1 changed file with 17 additions and 0 deletions.
diff --git a/23.03.2024.cpp b/23.03.2024.cpp
@@ -0,0 +1,17 @@
+lass Solution {
+  public:
+    vector<int> Series(int n) {
+        // Code here
+        vector<int>ans(n+1);
+        ans[0]=0;
+        ans[1]=1;
+
+        int mod=1e9+7;
+        for(int i=2;i<=n;i++){
+            int x= ans[i-1]+ans[i-2];
+            x%=mod;
+            ans[i]=x;
+        }
+        return ans;
+    }
+};