Нет выхода для следующего кода "Фибоначчи"

Question

n= int(input())
for i in range(n+1):
    def f(x):
        print(x)

        if i<=1:
            f(i)

        elif i>1:
            f(i-1) + f(i-2)

Answer 1

Вы должны определить свою функцию Фибоначчи, как показано ниже:

def f(x):
    if(x <= 1):
        return x
    else:
        return (f(x - 2)+ f(x - 1))
n = int(input())
print(f(n))