递归递推问题 #A

A 母牛的故事

有一头母牛，从第二年起每年年初生一头小牛，每头小牛四年后长大，求n年后，共有多少母牛。

用a[i]来存储母牛，用b[i]来存储小牛，可得初始条件 a[1]=1;a[2]=1;a[3]=1，b[1]=0;b[2]=1;b[3]=1;

得递推关系式为  a[i]=a[i-1]+b[i-3];

代码如下：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,i,j;

	while(cin>>n&&n!=0)
	{
		if(n==1)	cout<<"1"<<endl;
		else if(n==2)	cout<<"2"<<endl;
		else
		{
			int a[55],b[55];
			a[1]=1;a[2]=1;a[3]=1;
			b[1]=0;b[2]=1;b[3]=1;
			for(i=4;i<=n;i++)
			{
				a[i]=a[i-1]+b[i-3];
				b[i]=a[i];
			}
			cout<<a[n]+b[n]+b[n-1]+b[n-2]<<endl;

		}


	}
	
	
	
	
	return 0;
}