Answers for "write a program to print(fibonacci series using recursion in python) running time graph"

fibonacci series python recursion

# By recursion
def fib(n):
    if n == 1 or n == 2:
        return 1 
    else:
        return(fib(n-1) + fib(n-2))
        
n = 6
for i in range(1,n+1):
    print(fib(i))

Python program to print Fibonacci series until 'n' value using recursion

#Python program to generate Fibonacci series Program using Recursiondef 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 = ' ')