From c1ca7db5ec3404d8613374d37faefa8c4069ab1a Mon Sep 17 00:00:00 2001
From: Udhay <72250606+Udhay-Brahmi@users.noreply.github.com>
Date: Fri, 25 Dec 2020 08:02:30 +0530
Subject: [PATCH] Create Fibonacci Sum

---
 Fibonacci Sum | 40 ++++++++++++++++++++++++++++++++++++++++
 1 file changed, 40 insertions(+)
 create mode 100644 Fibonacci Sum

diff --git a/Fibonacci Sum b/Fibonacci Sum
new file mode 100644
index 0000000..aaeb5e5
--- /dev/null
+++ b/Fibonacci Sum	
@@ -0,0 +1,40 @@
+// { Driver Code Starts
+
+
+#include<bits/stdc++.h>
+using namespace std;
+
+ // } Driver Code Ends
+
+
+
+
+class Solution{
+public:
+    long long int fibSum(long long int N){
+        //code here
+        long long int sum=1;
+        int fab[N+1];
+        fab[0]=0;fab[1]=1;
+        for(int i=2;i<=N;i++){
+            fab[i] = (fab[i-1]%1000000007+fab[i-2]%1000000007)%1000000007;
+            sum=(sum+fab[i]%1000000007)%1000000007;
+        }
+        return (sum)%1000000007;
+    }
+};
+
+// { Driver Code Starts.
+int main() 
+{ 
+    int t;
+    cin>>t;
+    while(t--)
+    {
+        long long int N;
+        cin>>N;
+        Solution ob;
+        cout << ob.fibSum(N) << endl;
+    }
+    return 0; 
+}  // } Driver Code Ends