Question

How to print the fibonacci sequence recursively and with for loop in Python

Answer 1

prev = -1
next_n = 1
n = 15

for i in range(0, n + 1):
    sum_n = prev + next_n
    print(sum_n, end=" ")
    prev = next_n
    next_n = sum_n

'''
run:

0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610

'''

 

70+ SQL courses for beginners and professionals

Answer 2

def fibonacci(num):
    if num == 0:
        return 0
    else:
        if num == 1:
            return 1
        else:
            return fibonacci(num - 2) + fibonacci(num - 1)


''' recursively: series of 15 fibonacci numbers (n = 15) '''

n = 15

for i in range(1, n + 1):
    print(fibonacci(i), end=" ")

'''
run:

1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 

'''

 

70+ SQL courses for beginners and professionals