C语言——母牛的故事

 思路：递归

年数 n：1        2        3        4        5        6        7        8        

牛数 f(n)：1        2        3        4        6        9        13        19

找规律：f(n)=f(n-1)+f(n-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)//循环输入
        printf("%d\n",fun(n));
 
    return 0;
}

---

思路：非递归

如下：

Java基础——斐波那契数列问题之兔子不死会有几只兔子_多低调的博客-CSDN博客