фиббоначи без рекурсии

n = int(input())
f = [0] * n
f[0] = 1
f[1] = 1
for i in range(2, n):
    f[i] = f[i - 1] + f[i - 2]
print(*f)