题目描述

观察数列：1，1，2，3，5，8，13，21……

斐波那契数列 $f(n)$ 定义为（其中n 是正整数，不超过10）：

$n=1$ 或 $2$ 时，$f(n)=1$

$n>2$ 时，$f(n) = f(n-1)+f(n-2)$ 输入整数 n ，输出 $f(n)$ 的值。

虽然我们已经用数组做过这道题（见第三课），这次换种做法。

请同学们完成 $f(n)$ 函数并提交

输入格式

1个数n

输出格式

输出第n个斐波那契数

样例

8

21

提示

请使用递归完成本题。