diff --git a/Fibonacci.py b/Fibonacci.py new file mode 100644 index 00000000..4143a768 --- /dev/null +++ b/Fibonacci.py @@ -0,0 +1,19 @@ +# https://www.facebook.com/prayash.mohapatra.376/posts/391656181833378 +# Subscrbed by Code House +# Function for nth Fibonacci number + +def Fibonacci(n): + if n<=0: + print("Incorrect input") + # First Fibonacci number is 0 + elif n==1: + return 0 + # Second Fibonacci number is 1 + elif n==2: + return 1 + else: + return Fibonacci(n-1)+Fibonacci(n-2) + +# Driver Program + +print(Fibonacci(10)