递归:这帮坑爹的小兔崽子

让编程改变世界

Change the world by program

斐波那契数列的递归实现

这节课我们用斐波那契(Fibonacci)数列的递归实现来作为第一个例子吧，斐波那契数列的发明者，是意大利数学家列昂纳多•斐波那契（Leonardo Fibonacci）。

这老头说来跟小甲鱼也有一定的渊源，就是老爱拿交配说事儿，不同的是小甲鱼注重过程和细节，而这老头更关心结果，下边就有一个他讲过的故事：

如果说兔子在出生两个月后，就有繁殖能力，在拥有繁殖能力之后，这对兔子每个月能生出一对小兔子来。假设所有兔子都不会死去，能够一直干下去，那么一年之后可以繁殖多少对兔子呢？

…… 此处省略N多内容，具体请看视频讲解 ……