fibb.py

Shubham1450 · Oct 24, 2020 · 48c951b · 48c951b
1 parent d62e618
commit 48c951b
Showing 1 changed file with 19 additions and 0 deletions.
diff --git a/Python/fibb.py b/Python/fibb.py
@@ -0,0 +1,19 @@
+# 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(9))
+
+#This code is contributed by Saket Modi