关于斐波那契数列 如何理解其递归的过程啊

愿你

题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

这题目的意思没怎么明白，说的是一对兔子生一对兔子？每对兔子隔三个月继续生一对兔子？

claws0n

差不多，但是不是全部，而是具有繁殖能力的兔子才会生。刚出生的小兔子没有生育。

流殇

给你举个例子吧
求解f(10)作为例子来分析递归求解的过程。要求得f(10)，需要求得f(9)和f(8)。同样，要求得f(9)，要先求得f(8)和f(7)……我们用树形结构来表示这种依赖关系

                  f(10)
               /        \
            f(9)         f(8)
          /     \       /    \
       f(8)     f(7)  f(7)   f(6)
      /   \     /   \
   f(7)  f(6)  f(6) f(5)

这就是递归求解过程。斐波拉契数是非常典型的递归算法问题

愿你

流殇 发表于 2018-9-23 16:11
给你举个例子吧
求解f(10)作为例子来分析递归求解的过程。要求得f(10)，需要求得f(9)和f(8)。同样，要求得 ...

我大概理解递归的含义  就是没整明白提名的意思

愿你

流殇 发表于 2018-9-23 16:11
给你举个例子吧
求解f(10)作为例子来分析递归求解的过程。要求得f(10)，需要求得f(9)和f(8)。同样，要求得 ...

没明白题目的意思

愿你

claws0n 发表于 2018-9-23 11:58
差不多，但是不是全部，而是具有繁殖能力的兔子才会生。刚出生的小兔子没有生育。

那这里就是以一对兔子为一个单位吗？

RIXO

呃，1，1，2 =1+1，3= 2+1，5 = 3+2，8 = 5+3，13=8+5 ......
就这样
把数字换成兔子就能理解题目了

claws0n

愿你 发表于 2018-9-24 10:35
那这里就是以一对兔子为一个单位吗？

是的

流殇

愿你 发表于 2018-9-24 10:35
那这里就是以一对兔子为一个单位吗？

你可以像我一样画树，从第一对兔子开始分支，多画几下就懂了

愿你

RIXO 发表于 2018-9-24 10:44
呃，1，1，2 =1+1，3= 2+1，5 = 3+2，8 = 5+3，13=8+5 ......
就这样
把数字换成兔子就能理解题目了

明白啦~谢谢~

愿你

claws0n 发表于 2018-9-24 12:31
是的

愿你

RIXO 发表于 2018-9-24 10:44
呃，1，1，2 =1+1，3= 2+1，5 = 3+2，8 = 5+3，13=8+5 ......
就这样
把数字换成兔子就能理解题目了

知道啦~谢谢~

yycsec

学习