From 27b09a87b8adf6d7783276bda595c3e51ed73ce8 Mon Sep 17 00:00:00 2001 From: Nitish Kumar <67570125+nitish050008@users.noreply.github.com> Date: Mon, 9 Nov 2020 14:02:25 +0530 Subject: [PATCH] Added Fibonacci series --- Fibonacci.py | 31 +++++++++++++++++++++++++++++++ 1 file changed, 31 insertions(+) create mode 100644 Fibonacci.py diff --git a/Fibonacci.py b/Fibonacci.py new file mode 100644 index 0000000..c1c3c00 --- /dev/null +++ b/Fibonacci.py @@ -0,0 +1,31 @@ +#https://lm.facebook.com/l.php?u=https%3A%2F%2Fyoutu.be%2Fx084tfX4JnI%3Ffbclid%3DIwAR0j_OQsqIbYKlpOvgrICm2JOBPtt2stylYhimuFzOgiqYDUhsAEndNl4ho&h=AT2b-T68wP1EqLbQG_RSvj3rUuTUx5Fq0eecmX0MWN0gVjAFh1nXqFBmZ67toFaoT7AEVHxKRF-1SgENOg3TmXc9QLyhjsBNbzASrj7Jd5Ge1LeLsbAwFGBfJUavzOL3gxMBRBL4z2je2ZZWV1m9Zg +# subscribed 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(9))