浅谈递归算法与迭代算法——从Fibbonacci数列说起
意大利数学家列昂纳多·斐波那契(Leonardo Fibonacci)在著作《算盘书》(Liber Abaci)中提到了一个兔子繁殖问题,其题意大致如下:一般而言,兔子在出生两个月后,就有繁殖能力,一对兔子每个月能生出一对小兔来。如果所有兔都不死,那么一年以后可以繁殖多少对兔子?
我们拿一对刚出生的小兔来分析:第一个月初小兔子没有繁殖能力,所以是一对;第二个月初始小兔依然没有繁殖能力,还是一...
原创
2018-07-19 11:52:53 ·
1202 阅读 ·
0 评论