要求输出斐波那契数列第n (1<=n<=64) 项斐波那契的第i项总是等于它的前两项之和,约定第一项为0,第二项为1,如下所示:0,1,1,2,3, 5, 8, 13,21,34.输入格式一个正整数n,表示第n项输出格式一个正整数,第n项的值
n=int(input()) t=[0,1] for i in range(2,n): t.append(t[i-2]+t[i-1]) print(t[n-1])