102049 - 兔子永生

如图2.18所示:兔子在出生两个月后,就有繁殖能力。

第一个月小兔子没有繁殖能力,所以还是一对;    两个月后,生下一对小兔后总数共有两对;

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

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

输入

无。

输出

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

样例

输入

输出

1 1 2 3
5 8 13 21
……
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题