Python3 代码

n = int(input())

f = [0] * n

for i in range (n):
    if i == 0:
        f[i] = 0
    elif i == 1:
        f[i] = 1
    else:
        f[i] = f [i-2] + f[i-1]

for j in range (len (f)):
    print (f[j], end =" ")