母牛的故事

传送门

题目描述

输入：

2
4
5
0

输出：

2
4
6
 

 题意:第n年母牛的数量就是上年的数量加上三年前母牛的数量（因为小牛的都在不断长大，而且所有的小牛都是母的）。

思路：除了第一个母牛之外，剩下的母牛只有在出生后的第4年才会生孩子，所以有这样一个公式：sum（n）=sum（n-1）+sum（n-3）（n>=5）。

代码：

#include<iostream>
using namespace std;

int a[1005]={0,1,2,3,4};
int n;

int main()
{
	for(int i=5;i<55;i++)
	{
		a[i]=a[i-1]+a[i-3];
	}
	while(cin>>n&&n)
	{
		cout<<a[n]<<endl;
	}
	return 0;
}