diff --git a/Algorithms/fibonacci.py b/Algorithms/fibonacci.py new file mode 100644 index 0000000..1102aaf --- /dev/null +++ b/Algorithms/fibonacci.py @@ -0,0 +1,18 @@ +# Function for nth fibonacci number - Dynamic Programming +# Taking 1st two fibonacci numbers as 0 and 1 + +FibArray = [0, 1] + +def fibonacci(n): + if n<0: + print("Incorrect input") + elif n<= len(FibArray): + return FibArray[n-1] + else: + temp_fib = fibonacci(n-1)+fibonacci(n-2) + FibArray.append(temp_fib) + return temp_fib + +# Driver Program + +print(fibonacci(9))