From 7b00d11c5822c23c507dafe5ea25c27beb4a0848 Mon Sep 17 00:00:00 2001
From: venkyvt7 <venkateshp.tripathi@gmail.com>
Date: Fri, 2 Oct 2020 12:49:04 +0530
Subject: [PATCH] Create fibonacci.cpp

---
 Recursion DP/fibonacci.cpp | 30 ++++++++++++++++++++++++++++++
 1 file changed, 30 insertions(+)
 create mode 100644 Recursion DP/fibonacci.cpp

diff --git a/Recursion DP/fibonacci.cpp b/Recursion DP/fibonacci.cpp
new file mode 100644
index 0000000..07a24d9
--- /dev/null
+++ b/Recursion DP/fibonacci.cpp	
@@ -0,0 +1,30 @@
+#include <iostream>
+using namespace std;
+int fib(int n) 
+{ 
+
+    int f[n + 2];  
+    int i; 
+
+
+    f[0] = 0; 
+    f[1] = 1; 
+
+    for(i = 2; i <= n; i++) 
+    { 
+
+
+       f[i] = f[i - 1] + f[i - 2]; 
+    } 
+    return f[n]; 
+ }
+
+
+int main() {
+
+  int n;
+  cin>>n;
+
+  cout<<fib(n)<<endl;
+	return 0;
+}