兔子、花瓣、希腊神殿：费氏数及黄金分割.docVIP

兔子、花瓣、希腊神殿：费氏数及黄金分割 十三世纪的意大利数学家费伯纳西(Fibonacci)写了一本商用的算术和代数手册《Liber abacci》。在这本书里，他提出了这么一个有趣的问题：假定一对兔子在它们出生整整两个月以后可以生一对小兔子，其后每隔一个月又可以再生一对小兔子。假定现在在一个笼子里有一对刚生下来的小兔子，请问一年以后笼子里应该有几对兔子？ 让我们仔细地算一下。第一、第二个月，小兔子长成大兔子，但还没成熟不能生小兔子，所以总共只有一对。第三个月，原有的一对大兔子生了一对小兔子，现在一共有二对了。第四个月，大兔子又生了一对小兔子，但是第二代的那对小兔子还没成熟，还不能生小兔子，所以总共有三对。第五个月，第一、二两代的两对兔子各生了一对小兔子，连同四月份原有的三对，现在一共有五对了。第六个月，在四月份已经有的三对兔子各生一对小兔了，连同五月份原有的五对兔子,现在一共有八对了。依此类推，每个月份所有的兔子对数应该等于其上一个月所有的兔子对数（也就是原有的兔子对数）及其上上个月所有的兔子对数（这些兔子各生了一对小兔子）的总和。所以每个月的兔子对数应该是1、1、2、3、5、8、13、21、34、55、89、144、233、…，每一项都是前两项之和。因此，一年后笼子里应该有233对兔子了。 这些兔子的数目我们称之为费氏数（Fibonacci numbers）。为方便起见，我们用