Create Fibonacci.py

Shubham1450 · Oct 20, 2020 · b9115a4 · b9115a4
1 parent 354e735
commit b9115a4
Showing 1 changed file with 12 additions and 0 deletions.
diff --git a/Python/Fibonacci.py b/Python/Fibonacci.py
@@ -0,0 +1,12 @@
+def Fibonacci(n):
+    if n<0:
+        print("Incorrect input")
+
+    elif n==1:
+        return 0
+
+    elif n==2:
+        return 1
+    else:
+        return Fibonacci(n-1)+Fibonacci(n-2)
+