说明

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

输入格式

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

输出格式

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

6

1 1 2 3 5 8