def f(n):
if n == 1:
return 0
elif n == 2:
return 1
return f(n - 1) + f(n - 2)
for i in range(20): # 打印前20项输出结果
i += 1
print(f(i))
def f(n):
if n == 1:
return 0
elif n == 2:
return 1
return f(n - 1) + f(n - 2)
for i in range(20): # 打印前20项输出结果
i += 1
print(f(i))