题目描述

编写一个Python函数，使用递归算法计算斐波那契数列的第n项。

斐波那契数列定义如下：

F(0) = 0 F(1) = 1 F(n) = F(n-1) + F(n-2) (当n > 1时)

输入格式

一个整数n (0 ≤ n ≤ 20)，表示要计算的斐波那契数列的项数

输出格式

返回斐波那契数列的第n项的值

5

5

10

55