题目描述

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

输入格式

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

输出格式

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

样例 1

输入

6

输出

1 1 2 3 5 8

题目来源：fps-吉首-1001-1161.xml；FPS 共享题包，题包内第 23 题。保留原作者与原赛事署名。