Problem 1195 --C语言6.6

1195: C语言6.6

Time Limit: 1 Sec  Memory Limit: 32 MB
Submit: 662  Solved: 402
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][20kb]

Description

求Fibonacci数列的前40个数。这个数列有如下特点:第1、2两个数为1、1。从第3个数开始,该数是其前面两个数之和。即:

Input

Output

输出Fibonacci数列的前40个数,并在每个数之后输出一个空格。
请注意行尾输出换行。

Sample Input

Sample Output

1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 10946 17711 28657 46368 75025 121393 196418 317811 514229 832040 1346269 2178309 3524578 5702887 9227465 14930352 24157817 39088169 63245986 102334155 

HINT

Source

[Submit][Status]