题目描述

<span>斐波纳契数列 <br />

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

输入格式

<span>一个整数N(N不能大于40)</span>

输出格式

<span>由N个“斐波纳契数”组成的“斐波纳契数列”。</span>

样例

6

1 1 2 3 5 8