1387斐波那契数列
/*
*1<=n<=70,利用数组将1到70的每个数据保存下来，然后输入n之后o(1)时间取出即可
在计算的过程中，也只是将数组的前两个数相加，而不是利用递推
*/
#include
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,开始出错了。。。。。
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！