[递归]母牛的故事------1004

题目：

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

题目链接：

https://www.dotcpp.com/oj/problem1004.html

由上图可找出规律为：fn=fn-1+fn-3(n>3) 

代码如下所示：

# include<stdio.h>
 
int fun(int n)
{
    if(n<=3) 
    {
        return n;
    }
    else
    {
        return fun(n-1)+fun(n-3);
    }     
}
int main()
{
    int n;
    while(scanf("%d",&n) && n)//当输入为小于等于0时，跳出循环
        printf("%d\n",fun(n));
 
    return 0;
}