#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 = ' ')
def fibNum(n):
f = [0] * n
f[0] = 0
f[1] = 1
for x in range(2, n):
f[x] = f[x-1]+f[x-2]
return (f[n-1])