1387斐波那契数列

/*
*1<=n<=70,利用数组将1到70的每个数据保存下来，然后输入n之后o(1)时间取出即可
在计算的过程中，也只是将数组的前两个数相加，而不是利用递推
*/

#include<stdio.h>
int main(){
long long buf[75];
buf[0]=0;
buf[1]=1;
int i;
for(i=2;i<=70;i++){
buf[i]=buf[i-1]+buf[i-2];
}
int n;
while(scanf("%d",&n)!=EOF){
printf("%lld\n",buf[n]);
}
return 0;
}

//注：思路很简单，但忘记了long long,开始出错了。。。。。