母牛的故事

有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？

Input

输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。
n=0表示输入数据的结束，不做处理。

Output

对于每个测试实例，输出在第n年的时候母牛的数量。
每个输出占一行。

Sample Input

2450

Sample Output

246

我们将所有的牛分成两类。也就是成熟牛和非成熟的牛。这样的话我们每年牛的个数，也就是说是去年的所有牛的个数，加上今年的新生牛，也就是3年前出生的牛。

所以我们的到递推关系式：F(n) = F(n-1) + F(n-3);

#include<cstdio>#include<iostream>#include<algorithm>using namespace std;int sum[60];void initial(){    for(int i=1;i<=56;i++)    {        if(i==1)            sum[i]=1;        else if(i==2)            sum[i]=2;        else if(i==3)            sum[i]=3;        else            sum[i]=sum[i-1]+sum[i-3];    }}int main(){    initial();    int n;   while(~scanf("%d",&n)&&n)   {       printf("%d\n",sum[n]);   }    return 0;}