题目描述

已知斐波那契数列：$1，1，2，3，5，8，13，21，...，$ 其定义如下：

• 第1项和第2项均为1
• 从第3项开始，每一项都是前两项的和

请利用递归法，求斐波那契数列的第 $n$ 项的值。

输入格式

输入一个正整数 $n$，表示要求的斐波那契数列的第 $n$ 项。

输出格式

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

7

13