题目描述

$F_1 =F_2=1$, 当 $i>2$ 时，$F_i=F_{i - 1}+F_{i-2}$。 输入 $n$，求斐波那契数列的第 $n$ 项。 要求使用递归。

输入格式

一个正整数 $n$。

输出格式

一个数表示答案

3

2

约定：

$1 \le n \le 10$