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

解题思路:

参考百度提供的递推：第n年的母牛数=n-1年母牛数+大前年(n-3年)的母牛数；

1.只要去年的牛不死就会活到今年；2.还要加上新增的牛，新增的牛数就是大前年的牛数，大前年的牛到今年就都是成熟的母牛，都可以生产。
先将55年的结果全算出来，再根据输入找输出。


注意事项:

num[1]=1;num[2]=2;num[3]=3



参考代码:

#include<iostream>

using namespace std;

int main(){

int a;

int num[56];

num[1]=1;

num[2]=2;

num[3]=3;

for(int i=4;i<56;i++){

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

}

while(cin>>a){

if(a==0)break;

cout<<num[a]<<endl;

}

}