1866: 斐波那契数列的前n项

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：72 Solved：34

Description

Fibonacci数列是一个特殊的数列：数列的第一项和第二项分别为0和1，从第三项开始，每一项是其前面两项之和。即0，1，1，2，3，5，8，...... 请编程输出该数列的前n项(每满十项换一行，每两项之间用空格分隔)。

Input

输入n

Output

按要求分行输出。

Sample Input Copy 

22

Sample Output Copy 

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