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