高校问答按键精灵逐行读取文本:题目在下
来源：百度文库 编辑：高校问答 时间：2024/04/28 02:40:26
有一对刚出生的小兔子，一个月后，长成大兔；再过一个月，生出一对小兔。三个月过后，大兔又生出一对小兔，而原先的小兔长成了大兔……总而言之，每过一个月小兔可以长成大兔，而一大兔每个月总生出一对小兔，而且不发生死亡。过了一年共有多少对兔子
如果一个月一个月推算，费时费力，而和杨辉三角联系起来，就会发现一个很有趣的结果：首先，我们把杨辉三角稍加改写，列成如下的直角三角形表，表中每一个斜线（平行的）上各个数之和列在表的左侧，如下：
1 1
1 1 1
2 1 2 1
3 1 3 3 1
5 1 4 6 4 1
8 1 5 10 10 5 1
13 1 6 15 20 15 6 1
… … …
则左侧从上而下的一列数1、1、2、3、5、8、13、……，正好是刚生的兔子，第一个月后的兔子，第二个月后的兔子，第三个月后的兔子，……个月后的兔子对数。这个问题的答案就是上表写到12行左侧的那个数，即233。
第一个月有2只
第二个月4只
……
一年2的12次方只
第一个月有2只
第二个月4只
……
一年2的12次方4096只.
好象是2的12次方吧。4096。