0
已解决
新手天翼
#include<iostream>
using namespace std;
int f[1010];
int main(){
int n;
cin>>n;
f[1]=1;
f[2]=1;
f[3]=2;
for(int i=4;i<=n;i++){
f[i]=f[i-1]+f[i-2];
}
cout<<f[n];
return 0;
}0分，哪错了？
高精度？？？
0
已采纳
中级启示者
要用高精度
还有你的递推式也不对
边界：f[0]=1;
f[1]=1;
f[2]=1;
递推式f[i]=f[i-1]+f[i-3]
0
高级光能
肯定用高精啊。。。
不然算到90+就爆了
递推式也错了。。。
f[i]=f[i-1]+f[i-3]啊
0
高级守护
高精？呵呵……
人生苦短，我用py
另：状态转移方程f[n] = f[n - 1] + f[n - 3] ;
