dianqi1873的博客

转载 斐波那契数列算法优化

一. 引言 这道题对我有很特殊的意义，就以博客第一篇文章的方式记录下吧。 二. 何来斐波那契数列 在wikipedia中讲到：斐波那契在研究兔子的生育时发现了这个数列。条件是这样： 第一个月初有一对刚诞生的兔子 第二个月之后，即第三个月初他们可以生育 每月每对可生育的兔子会诞生下一对新兔子 兔子永不死去 假设在第N月共有兔子a对，第N+1月共...