斐波那契数列 题解:C++
#include <bits/stdc++.h>
using namespace std;
long long f[75];
int main(){//Double(双精度浮点数)使用64位(8字节)来存储一个浮点数
//Long Long(长整型)通常指的是64位的整数,
f[0]=1,f[1]=1,f[2]=2;
for(int i=3;i<71;i++){
f[i]=f[i-1]+f[i-2]+f[i-3];
}
int n;
while(cin>>n){
cout<<f[n]<<endl;
}
return 0;
}
登录后发布评论
暂无评论,来抢沙发