题目描述

斐波那契数列是一个经典的数列，以意大利数学家莱昂纳多·斐波那契的名字命名，其特点是每个数都是前两项数字之和，数列开始的前两项都是1，后续的数则由前两个数相加而得，如 1、1、2、3、5、8... 形式。 在自然界和数学中有许多有趣的应用和性质，例如，植物的叶子、树干的分支、蜂房的结构等都可以在一定程度上展现出斐波那契数列的规律，斐波那契数列中的相邻数的比例趋近于黄金分割比例（约为1.618）。 请输出斐波那契数列的前 ( n ) 项（( 1 ≤ n ≤ 46 )）。

示例

输入数据 1

17

输出数据 1

1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597