Fibo en recursif

def fibonacci(n):
    if(n <= 1):
        return n
    else:
        return (fibonacci(n-1) + fibonacci(n-2))
n = int(input("Entrez jusqu a quel nombre on veut:"))
for i in range(n):
    print(fibonacci(i))