#include <iostream>
using namespace std;
int main()
{
int n;
while(cin>>n){int a[100];
if(n==0)
break;
a[1]=1;
a[2]=2;
a[3]=3;
a[4]=4;
for(int i=5;i<=n;i++)
{
a[i]=a[i-1]+a[i-3];
}
cout << a[n] << endl;
}
return 0;
}
杭电OJ2018(母牛生小牛)
最新推荐文章于 2021-07-14 23:54:49 发布