摘要: 这节课试图了解一下 斐波那契(Fibonacci)数列(黄金分割数列)的递归实现,作为一个例子。斐波那契(Fibonacci)数列的脑补链接斐波那契提出一个著名的兔子繁殖问题:如果一对兔子每月能生一对小兔(一雄一雌),而每对小兔在它出生后的第三个月里,又能开始生一对小兔,假定在不发生死亡的情况下,由一对出生的小兔开始,50个月后会有多少对兔子?在第一个月时,只有一对小兔子,过了一个月,那对兔子成熟了,在第三个月时便生下一对小兔子,这时有两对兔子。再过多一个月,成熟的兔子再生一对小兔子,而另一对小兔子长大,有三对小兔子。如此推算下去,我们便发现一个规律(表格省略):由此可知,从第一个月开始以后每 阅读全文
posted @ 2014-03-01 18:24 小丑戌 阅读(766) 评论(1) 推荐(0) 编辑