小甲鱼23递归中的一个没看懂的地方
f（n）＝f（n-1）+f（n-2）当n＞2数学基础不太好，我的想象是假设=号前面的f(n)是8，那么根据他后面的公式，f(n-1)+f(n-2)来计算，得到是13，不是8啊，请问这个应该来怎么理解 发完整代码看 标题都说了是递归了
不是这么简单的计算，是一层一层累计计算 这就是你自己假设前面给了一个错误答案，然后又要按那个逻辑来算，，如果你前面假设是8，后面的肯定有几项小于0，是负数 本帖最后由 风过无痕1989 于 2020-9-8 15:51 编辑
// 猴子第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;
}
风过无痕1989 发表于 2020-9-8 15:50
// 猴子第1天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。
// 第2天早上又将剩下的桃子吃掉一 ...
我不是理解这个公式{:10_277:} 大执法官 发表于 2020-9-8 13:39
这就是你自己假设前面给了一个错误答案，然后又要按那个逻辑来算，，如果你前面假设是8，后面的肯定有几项 ...
那这个公式该怎么理解呢，没看懂 本帖最后由 风过无痕1989 于 2020-9-8 22:13 编辑
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*）
这样写能看懂吗？
页:
[1]