递归:
题目描述:
斐波那契数列是一个经典的数列,数列中的每一项都是前两项的和。数列的定义如下:
F(0)=0,F(1)=1 F(n)=F(n−1)+F(n−2)(n≥2)你需要编写一个递归函数来计算斐波那契数列的第n项。
输入:
输入一个整数 n,0<=n<=30,表示要求斐波那契数列的第 n 项。
输出:
输出一个整数,表示斐波那契数列的第n项的值。
样例输入 1:
5
样例输出 1:
5
样例输入 2:
8
样例输出 2:
21
开通会员即可查看完整视频题解: 1.题目讲解 2.思路分析 3.逐行代码手写