#Python program to generate Fibonacci series Program using Recursion
def Fibonacci_series(Number):if(Number == 0):
return 0elif(Number == 1):
return 1else:
return (Fibonacci_series(Number - 2) + Fibonacci_series(Number - 1))
n = int(input("Enter the value of 'n': "))
print("Fibonacci Series:", end = ' ')
for n in range(0, n):
print(Fibonacci_series(n), end = ' ')
# 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(10))
# This code is contributed by Saket Modi
def fib(n):
a, b = 0, 1
while a < n:
print(a, end=' ')
a, b = b, a+b
print()
fib(1000)