f = []
f.append(0)
f.append(1)
for i in range(2,81):
f[i] = f[i-1] + f[i-2]
n = int(input())
print(str(f[n-1]))
斐波那契数列的特征就是一项等于前两项之和。先加入0,1两项,再用循环生成80项的斐波那契数列,输出所要的第n-1项即可(列表的第一项index为0,故要-1)。
f = []
f.append(0)
f.append(1)
for i in range(2,81):
f[i] = f[i-1] + f[i-2]
n = int(input())
print(str(f[n-1]))
斐波那契数列的特征就是一项等于前两项之和。先加入0,1两项,再用循环生成80项的斐波那契数列,输出所要的第n-1项即可(列表的第一项index为0,故要-1)。