PROBLEM SET
斐波那契数列
按知识点筛选题目，系统巩固该考点。
题目列表
共 42 题
A55414
斐波那契数列指的是这样一个数列：1、1、2、3、5、8、13、21、34、……我们可以用F(0)=0，F(1)=1， F(2)=1，……的方法来定义这个数列。请问这个数列中的第n（n≥2）个数，即F(n)=？（ ）
2023年
--
--
A57704
一般而言，兔子在出生两个月后，就有繁殖能力，一对兔子每个月能生出一对小兔子来。如果所有兔子都不死，那么一年以后可以繁殖多少对兔子？经分析，从第三个月起，每个月的兔子数是上个月与上上个月兔子之和。 请判读以下python程序是否正确。（ ）#自定义函数
2023年-选择题
--
--
A58728
关于斐波那契数列，下列空白处的代码填写正确的是？（ ）def func(num)
2022年
--
--
A54600
斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55,......这个数列从第3项开始，每一项都等于前两项之和。要让小猫间隔1秒依次说出斐波那契数列的每一项，如下图所示程序的循环中，应该补充的是？（ ）
2022年
--
--
A58423
下列程序实现求菲波那契数列第4项的值：def f(n)
2022年
--
--
A58422
著名的菲波那契数列为1，1，2，3，5，8，……。即除开始的两项为1外，其余每一项均为前两项之和。下面的程序实现计算该数列的第4项值的大小。n,a,b=4,1,1
2022年
--
--
A54193
斐波拉契数列是这样的一系列数字：第一项是1，第二项是1，第三项是它前面两项的和，第四项是它前面两项的和，第五项直到第n项也都是它前面两项的和。请问下列哪个程序可以求出斐波拉契数列中第八项？
2022年
--
--
A55314
观察数列规律：1, 1, 2, 3, 5, 8, ( )，请问括号里应该填写？
2023年
--
--
A57613
自然界的规律：花瓣的个数大多数花瓣的个数有1、1、2、3、5、8、13、21、......，仔细观察这些数的顺序,会发现这些数的排列是有规律的，即斐波那契数列。小李同学编写程序求该数列的第n项的值。方框中的代码由以下三部分组成：① a=b ② b=c ③ c=a+b，下列选项中代码顺序正确的是？
2023年-选择题
--
--
A66353
数列 1, 1, 2, 3, 5, 8 ... 是以意大利数学家列昂纳多·斐波那契命名的 数列，从第三个数开始，每个数是前面两项之和。如果计算该数列的第 n 项(其 中 n>3)fib(n)，我们采用如下方法:1 令 fib(1)=fib(2)=1 2用循环 for i=3 to n 分别计算 f(i) 3输出 fib(n)。这体现了递推的编程思想。
2023年
--
--
A53807
点击绿旗后，列表“斐波那契数列”中各项的内容依次是“1 1 2 3 5 8 13”。
2021年
--
--
A71941
树老师爬楼梯
编程题
入门
--
A62257
信息学奥赛练习题: 斐波那契数列。【
2023年
--
--
A59188
有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子。假如兔子都不死，要求输出一年内兔子的数量是多少。如果采用递归算法来编程，则核心的递归逻辑应该是？（ ）
2021年
--
--
A59027
对于斐波那契数列：1，1，2，3，5，……，我们只能采用迭代公式以递推的方式求解。
2021年
--
--
A68524
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*)),请用递归实现斐…
2023年
--
--
A62215
信息学奥赛练习题: 吃糖果。 【
2023年
--
--
A53170
观察规律，1,1,2,3,5,8，（），括号里应填入的数是？
2019年
--
--
A61586
斐波那契数列的定义为：F1=1，F2=1，Fn=Fn-1+Fn-2 (n>=3)。现在用如下程序来计算斐波那契数列的第 n项，其时间复杂度为（ ）。F(n):if n<=2 return 1else return F(n-1) + F(n-2)
2021年
--
--
A61973
以下 C++程序，调用 f(9)后返回结果为(。long long f(int n){
2023年
--
--