摘要： 一. 引言 这道题对我有很特殊的意义，就以博客第一篇文章的方式记录下吧。 二. 何来斐波那契数列 在wikipedia中讲到：斐波那契在研究兔子的生育时发现了这个数列。条件是这样： 第一个月初有一对刚诞生的兔子 第二个月之后，即第三个月初他们可以生育 每月每对可生育的兔子会诞生下一对新兔子 兔子永不死去 假设在第N月共有兔子a对，第N+1月共有兔子b对，则N+2月该有多少对兔子？ 首先其必定大于b对（废话。。）, 具体的数量应该等于 b + b中能生新兔子的对数，第N月的a对兔子显然还能继续生，在N+1月新生的b-a对新兔子根据条件在N+2月时还不能生新兔子。因此N+2月的兔子总数为 b + a。由此推出了斐波那契数列的递归式。 阅读全文