U22367.斐波那契数列

斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardo Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……

输入 $n$，求斐波那契数列的第 $n$ 项。

注意：请用递归完成

输入 $n（0 < n \le 30）$。

输出斐波那契数列的第 $n$ 项。

【输入输出样例 #1 说明】
n = 5，斐波那契数列的前两项都为 $1$，从第三项开始每一项等于前两项之和，所以列出前 $5$ 项为：$1$ $1$ $2$ $3$ $5$。