斐波那契数列生成

题目描述

给定一个正整数 $n$，输出斐波那契数列的前 $n$ 项。斐波那契数列的定义为：

• 第 1 项为 $0$，第 2 项为 $1$。
• 从第 3 项开始，每一项等于前两项之和，即 $F(k) = F(k - 1) + F(k - 2)$（$k \geq 3$）。

输入格式

一个正整数 $n$（$1 \leq n \leq 90$）。

输出格式

一行，包含 $n$ 个用空格分隔的整数，表示斐波那契数列的前 $n$ 项。

样例输入输出

样例 1

输入：5
输出：0 1 1 2 3

解释：前 5 项依次为 $F(1) = 0$，$F(2) = 1$，$F(3) = F(2) + F(1) = 1$，$F(4) = F(3) + F(2) = 2$，$F(5) = F(4) + F(3) = 3$。

样例 2

输入：3
输出：0 1 1

解释：前 3 项依次为 $0$、$1$、$1$（第 3 项为前两项之和 $1 + 0 = 1$）。

数据范围

$1 \leq n \leq 90$