递归:
题目描述:
斐波那契数列是一个经典的数列,数列中的每一项都是前两项的和。数列的定义如下:
你需要编写一个递归函数来计算斐波那契数列的第nnn项。
输入:
输入一个整数 nnn,0<=n<=300<=n<=300<=n<=30,表示要求斐波那契数列的第 nnn 项。
输出:
输出一个整数,表示斐波那契数列的第nnn项的值。
样例输入 1:
5
样例输出 1:
样例输入 2:
8
样例输出 2:
21
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
GoToPasswordLoginPrompt