Start 2024-01-27 08:30:00

1.27复习

End 2024-01-27 12:00:00
Contest is over.
Now 2026-11-19 00:40:43

C. 兔子永生

Description

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

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

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

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

Input

无。

Output

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

Examples

Input

无

Output

1 1 2 3
5 8 13 21
……

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit