1.该OJ由于交换空间受限,暂不不支持万能头文件:bits/stdc++.h!!! 2.该OJ如果是长整型的话,C的输入输出请使用%lld!!!

Problem 1040. -- 【C语言训练】斐波纳契数列

1040: 【C语言训练】斐波纳契数列

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 3  Solved: 0
[Submit][Status][Web Board]

Description

斐波纳契数列
1,1,2,3,5,8,13,21,34,55,89……这个数列则称为“斐波纳契数列”,其中每个数字都是“斐波纳契数”。

Input

一个整数N(N不能大于40)

Output

由N个“斐波纳契数”组成的“斐波纳契数列”。

Sample Input

6

Sample Output

1 1 2 3 5 8 

HINT

Source

[Submit][Status][Web Board]