#include<iostream> using namespace std; int main() { int n; while(cin>>n&&n!=0) { int i; int f[60]; f[1]=1; f[2]=2; f[3]=3; for(i=4;i<=n;i++) { f[i]=f[i-1]+f[i-3]; } cout<<f[n]<<endl; } return 0; }
C++ hdoj 2018 母牛的故事
最新推荐文章于 2024-01-19 14:24:41 发布

#include<iostream> using namespace std; int main() { int n; while(cin>>n&&n!=0) { int i; int f[60]; f[1]=1; f[2]=2; f[3]=3; for(i=4;i<=n;i++) { f[i]=f[i-1]+f[i-3]; } cout<<f[n]<<endl; } return 0; }