1231: 斐波那契数列前n项【典型题】(10级)wk

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:68 Solved:26

Description

斐波那契数列指这样的一个数列:1  1  2  3  5  8  13  21......,这个数列从第3个数开始,每个数都等于前面两个数的和。试编写一程序,将他的前n项输出

Input

整数 n (2<n<30)

Output

斐波那契数列的前n项(项与项之间用一个空格)

Sample Input Copy

15

Sample Output Copy

1 1 2 3 5 8 13 21 34 55 89 144 233 377 610