1482: 打印Faibonacci数列

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:2 Solved:1

Description

Faibonacci数列前几项为:0,1,1,2,3,5,8,……,其规律是从第三项起,每项均等于前两项之和。求前N项,并以每行5个数的格式输出。

Input

一行:一个整数n, 3<=n<=50

Output

若干行,每行5个数

Sample Input Copy

20

Sample Output Copy

0 1 1 2 3
5 8 13 21 34
55 89 144 233 377
610 987 1597 2584 4181

Source/Category