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
可以用迭代法