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

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:28 Solved:15

Description

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

Input

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

Output

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

Sample Input Copy

6

Sample Output Copy

1 1 2 3 5 8