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