题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2018
//C++代码
#include<iostream>
using namespace std;
int main(){
int n,i,f[55];
f[1]=1,f[2]=2,f[3]=3;
for(i=4;i<55;i++) f[i]=f[i-1]+f[i-3];
while(cin>>n,n) cout<<f[n]<<endl;
return 0;
}
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2018
//C++代码
#include<iostream>
using namespace std;
int main(){
int n,i,f[55];
f[1]=1,f[2]=2,f[3]=3;
for(i=4;i<55;i++) f[i]=f[i-1]+f[i-3];
while(cin>>n,n) cout<<f[n]<<endl;
return 0;
}