[已解决]小甲鱼23递归中的一个没看懂的地方

qin_yin

f（n）＝f（n-1）+f（n-2）当n＞2
数学基础不太好，我的想象是假设=号前面的f(n)是8，那么根据他后面的公式，f(n-1)+f(n-2)来计算，得到是13，不是8啊，请问这个应该来怎么理解

最佳答案

月排行榜 / 总排行榜

风过无痕1989

2020-9-8 22:11:47

qin_yin 发表于 2020-9-8 19:32
我不是理解这个公式

波那契数列：0、1、1、2、3、5、8、13、21、34、…
F（0）= 0
F（1）= 1
F（2）= F（0）+  F（1）= 0 + 1 = 1
F（3）= F（1）+  F（2）= 1 + 1 = 2
F（4）= F（2）+  F（3）= 1 + 2 = 3
F（5）= F（3）+  F（4）= 2 + 3 = 5
F（6）= F（4）+  F（5）= 3 + 5 = 8
..........
F（n）= F(n-2) + F(n-1)    （n≥2，n∈N*）

这样写能看懂吗？

跳转到最佳答案楼层

1q23w31

发完整代码看

疾风怪盗

标题都说了是递归了
不是这么简单的计算，是一层一层累计计算

大执法官

这就是你自己假设前面给了一个错误答案，然后又要按那个逻辑来算，，如果你前面假设是8，后面的肯定有几项小于0，是负数

风过无痕1989

// 猴子第1天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。
// 第2天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了
// 前一天剩下的一半零一个。到第10天早上想再吃时，就只剩一个桃子了。
// 求第1天共摘多少个桃子。

// 下面的程序就是用递归的方法 ( 调用的函数中再调用函数 )来解决的：

#include <stdio.h>
int day_eat(int n);

void main()

{
        int n = 10;         // 定义变量天数
        int sum;         // 定义变量桃子总数
        sum = day_eat(10);
        printf("总桃子数为：%ld 个\n",sum);
        printf("\n");
}

int day_eat(int n)
{
        int temp;         // 定义函数返回值即桃子总数
        if(n == 1)         // 如果是最后一天时
        {
        temp = 1;         // 桃子在最后一天剩下数
        }
        else
        {
        temp = 2 * (day_eat(n - 1) + 1);        // 前一天的桃子数目等于后一天数量加1乘2
        }
        return temp;
}

qin_yin

风过无痕1989 发表于 2020-9-8 15:50
// 猴子第1天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。
// 第2天早上又将剩下的桃子吃掉一 ...

我不是理解这个公式

qin_yin

大执法官 发表于 2020-9-8 13:39
这就是你自己假设前面给了一个错误答案，然后又要按那个逻辑来算，，如果你前面假设是8，后面的肯定有几项 ...

那这个公式该怎么理解呢，没看懂

风过无痕1989

qin_yin 发表于 2020-9-8 19:32
我不是理解这个公式

波那契数列：0、1、1、2、3、5、8、13、21、34、…
F（0）= 0
F（1）= 1
F（2）= F（0）+  F（1）= 0 + 1 = 1
F（3）= F（1）+  F（2）= 1 + 1 = 2
F（4）= F（2）+  F（3）= 1 + 2 = 3
F（5）= F（3）+  F（4）= 2 + 3 = 5
F（6）= F（4）+  F（5）= 3 + 5 = 8
..........
F（n）= F(n-2) + F(n-1)    （n≥2，n∈N*）

这样写能看懂吗？