题目链接
找规律
f[n]=f[n-1]+f[n-3];
#include<bits/stdc++.h>
using namespace std;
int f[60];
int main()
{
f[1]=1;
f[2]=2;
f[3]=3;
f[4]=4;
for(int i=5;i<=60;i++)
f[i]=f[i-1]+f[i-3];
int n;
while(cin>>n&&n!=0)
{
cout<<f[n]<<endl;
}
return 0;
}