Demigod1235的博客

原创 浅谈递归算法与迭代算法——从Fibbonacci数列说起

意大利数学家列昂纳多·斐波那契（Leonardo Fibonacci)在著作《算盘书》(Liber Abaci)中提到了一个兔子繁殖问题，其题意大致如下：一般而言，兔子在出生两个月后，就有繁殖能力，一对兔子每个月能生出一对小兔来。如果所有兔都不死，那么一年以后可以繁殖多少对兔子？ 我们拿一对刚出生的小兔来分析：第一个月初小兔子没有繁殖能力，所以是一对；第二个月初始小兔依然没有繁殖能力，还是一...