1232: 求斐波那契数列的前n项【迭代法】

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:16 Solved:11

Description

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

Input

n  (<30)

Output

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

Sample Input Copy

5

Sample Output Copy

1 1 2 3 5

HINT

可以用迭代法