From 8403f8401bc34c59e7f48acae3894b9541589231 Mon Sep 17 00:00:00 2001 From: Dzulfiqar Ridha Date: Wed, 9 Oct 2019 13:58:48 +0700 Subject: [PATCH] Create Fibonacci.py --- 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..f5d8cde --- /dev/null +++ b/Fibonacci.py @@ -0,0 +1,31 @@ +#Fibonacci with Recursive by Geeksforgeeks.org +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) + +print(Fibonacci(9)) + +#Fibonacci with Looping +def FibonacciLoop(n): + for i in range(9): + if i == 0: + print(0) + after = 1 + elif i == 1: + print(1) + before = 1 + else: + sums = before + after + print(sums) + before = after + after = sums + +print(FibonacciLoop(9))