题库 NOC大赛题库 题目列表 NOC大赛创客智慧编程赛项Python复赛模拟题:用递归实...
问答题

NOC大赛创客智慧编程赛项Python复赛模拟题:用递归实现斐波那契数列。

斐波那契数列,又称黄金分割数列、因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入,故又称为“兔子数列”。指的是这样一个数列:1、1、2、3、5、8、13、21、34(在数学上,斐波纳契数列以如下被以递归的方法定义:F(1)=1,F(2)=1,F(n)=F(n-1)+F(n-2)(n>=2,n∈N*)),请用递归实现斐波那契数列。

例如:

输入5,输出5;

输入6,输出8;

题目信息
小学高年级组 初中组 Python 2023年 程序操作题 复赛 创客智慧
-
正确率
0
评论
175
点击