Merge pull request codehouseindia#319 from Devesh-code/patch-1

codehouseindia · web-flow · commit ec41dc972e15 · 2020-10-05T23:09:16.000+05:30
Added Fibonacci Series in Python
diff --git a/Fibonacci Series in Python b/Fibonacci Series in Python
@@ -0,0 +1,21 @@
+# https://www.facebook.com/permalink.php?story_fbid=2675366319446169&id=100009184817938
+# Subscibed by Devesh Sharma 
+# 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 Devesh Sharma 
