From 067aed5064b5e02a85f7e574f42d8b363eeebb54 Mon Sep 17 00:00:00 2001
From: srishtiratna <56593893+srishtiratna@users.noreply.github.com>
Date: Tue, 29 Oct 2019 12:27:46 +0530
Subject: [PATCH] added fibonacci in python

---
 Algorithms/Dynamic Programming/fibonacci.py | 15 +++++++++++++++
 1 file changed, 15 insertions(+)
 create mode 100644 Algorithms/Dynamic Programming/fibonacci.py

diff --git a/Algorithms/Dynamic Programming/fibonacci.py b/Algorithms/Dynamic Programming/fibonacci.py
new file mode 100644
index 0000000..39aa3f6
--- /dev/null
+++ b/Algorithms/Dynamic Programming/fibonacci.py	
@@ -0,0 +1,15 @@
+
+
+n=int(input("Enter value for n"))
+if n==1 or n==2:
+    print(1)
+else:
+    l=[]
+    l.insert(0,1)
+    l.insert(1,1)
+    i=2
+    while(i<=n-1):
+        b=l[i-1]+l[i-2]
+        l.insert(i,b)
+        i+=1
+print("The {}th fibonacci number is {}".format(n,l[n-1]))
\ No newline at end of file