母牛的故事

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

Input输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。 
n=0表示输入数据的结束，不做处理。Output对于每个测试实例，输出在第n年的时候母牛的数量。 
每个输出占一行。Sample Input

2
4
5
0

Sample Output

2
4
6

编写程序很简单，但是找出来递推关系有点困难

一般可以用斐波拉契数列来表示动物的繁衍过程（老师的博客说）

然后在这个题中的递推关系是：

f(n)=n    n<=4;

f(n)=f(n-1)+f(n-3)    n>4

#include<stdio.h>
int count(int n){
    if(n<=4)
        return n;
    else
        return count(n-1)+count(n-3);
}

int main(void){
    int n;
    while(scanf("%d",&n)!=EOF){
        if(n==0)
            break;
        printf("%d\n",count(n));
    }
    return 0;
}