Description
设有一头小母牛,从出生第四年起每年生一头小母牛,按此规律,第N年时有几头母牛?
Input
本题有多组数据。每组数据只有一个整数N,独占一行。(1≤N≤50)。当N为0时,输入结束。
Output
对每组数据,输出一个整数(独占一行)表示第N年时母牛的数量。
Sample Input
1
4
5
9
20
0
Sample Output
1
2
3
13
872
#include<stdio.h>
#define N 10000
int list[N];
void fab()
{
int i;
list[1]=list[2]=list[3]=1;
list[4]=2;
for(i=5;i<N;i++)
list[i]=list[i-4]+list[i-3]+list[i-2];
}
int main()
{
fab();
int n;
scanf("%d",&n);
while(n!=0)
{
printf("%d\n",list[n]);
scanf("%d",&n);
}
return 0;
}