【递归1】斐波那契数列 - Problem Detail - CodeFun2000

ID: 1358

Difficulty: 3

题目描述：

斐波那契数列是一个经典的数列，数列中的每一项都是前两项的和。数列的定义如下：

F(0) = 0, \quad F(1) = 1

F(n) = F(n-1) + F(n-2) \quad (n \geq 2)

你需要编写一个递归函数来计算斐波那契数列的第 $n$ 项。

输入：

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

输出：

输出一个整数，表示斐波那契数列的第 $n$ 项的值。

样例输入 1：

样例输出 1：

样例输入 2：

样例输出 2：