开始 2024-01-27 08:30:00

1.27复习

结束 2024-01-27 12:00:00
Contest is over.
当前 2024-05-11 00:20:40

C. 兔子永生

描述

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

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

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

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

输入

无。

输出

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

样例

输入

输出

1 1 2 3
5 8 13 21
……

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交