这个题依然是用递推来做!
根据题意找出递推公式:a[i]=a[i-1]+a[i-3]
代码如下:
#include <iostream>
using namespace std;
int main()
{
int n;
int a[60]={0,1,2,3,4};
for(int i=5;i<60;i++)
{
a[i]=a[i-1]+a[i-3];
}
while(cin>>n)
{
if(n==0)return 0;
cout<<a[n]<<endl;
}
return 0;
}
仅代表个人观点,不喜勿喷!!!