题目描述

斐波那契数列是一个经典的数学序列，它的定义如下：从第三项开始，每一项都等于前两项之和。

请使用递归求解。

输入格式

一个整数 $n$。

输出格式

在一行中输出斐波那契数列的前 $n$ 项，数字之间用空格隔开。

数据范围

$0 < n < 44$

输入样例：

7

输出样例：

1 1 2 3 5 8 13