[Java知识库]【递归】母牛的故事

?思路：递归

年数 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博客