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;
+}