XJCS#39. 斐波那契数列

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）。