兔子永生

成绩 100 开启时间 2016年05月17日 星期二 21:05
折扣 0.8 折扣时间 2016年05月17日 星期二 21:05
允许迟交 是 关闭时间 2016年05月17日 星期二 21:05

【例题描述】兔子永生（rabbit）

兔子在出生两个月后，就有繁殖能力。

第一个月小兔子没有繁殖能力，所以还是一对； 　　

两个月后，生下一对小兔后总数共有两对；

三个月以后，老兔子又生下一对，因为小兔子还没有繁殖能力，总数是三对……

假设所有兔子不死，那么40个月后可以繁殖多少对兔子？

【输入格式】

无。

【输出格式】

输出40个数，每个数字后面有一个空格间隔(第40个数字后面无空格有换行)，每4个数占一行。

【输入样例】

无。

【输出样例】

1 1 2 3

5 8 13 21

……(略)