说明

数学家莱昂纳多·斐波那契以吐子繁殖为例子而引入斐波那契数。斐波那契数列指的是这样一个数列：1，1，2，3，5，8，13，21，34，55，89... 这个数列从第3项开始，每一项都等于前两项之和。请计算出数列的每一项。

输入格式

输入斐波那契数列的长度。

输出格式

6

1，1，2，3，5，8

Source