C语言6.6

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

Input

Output

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

Examples

Input

Output

保密

来源

教学题-C语言
Time limit 1 second
Memory limit 32 MB
讨论 统计