斐波那契数列

题目描述 计算斐波那契数列的第 n 项，斐波那契数列的定义为：

• $F(0)=0,F(1)=1$ 对于$n≥2$，有：

$F(n)=F(n−1)+F(n−2)$ 输入格式

• 一个正整数 n。

输出格式

• 一个整数，表示斐波那契数列的第 n 项。 测试数据
• 输入：
• 5
• 输出：
• 5
• 输入：
• 10
• 输出：
• 55

解题思路 使用递归计算斐波那契数列的第 n 项