母牛的故事 （C++代码）

解题思路:





注意事项:





参考代码:

#include <iostream>

#include<cstdio>

using namespace std; 

int main() {

long long a[56];

for(int i=1;i<55;i++)

{

if(i<=4)

{

a[i]=i;

}

else

{

a[i]=a[i-1]+a[i-3];

}

} 

int n;

cin>>n;

while(n!=0)

{

cout<<a[n]<<endl;

cin>>n;

} 

return 0;

}