题目描述

解题思路

//从n==4开始，每一年的牛的数量=前一年的牛的数量+三年前的牛的数量
#include<iostream>
using namespace std;
int main()
{
	int a[56];
	a[1]=1;
	a[2]=2;
	a[3]=3;
	for(int i=4;i<=55;i++)
	{
		a[i]=a[i-1]+a[i-3];
	}
	int n;
	while(cin>>n)
	{
		if(n==0)
		break;
		cout<<a[n]<<endl; 
		}	
	return 0;
}