PROBLEM SET
斐波那契数列
按知识点筛选题目，系统巩固该考点。
题目列表
共 42 题
A61843
对于右图3-04中的程序，输入 10，则输出的结果为 。#include<bits/stdc++.h>
2023年
--
--
A57272
下⾯的fiboA( )和fiboB( )两个函数分别实现斐波那契数列，该数列第1、第2项值为1，其余各项分别 为前两项之和。下⾯有关说法错误的是（）。
2023年-选择题
--
--
A66100
下⾯C++代码⽤于求斐波那契数列，该数列第1、2项为1，以后各项均是前两项之和。下⾯有关说法错误的 是( )。
2023年
--
--
A57192
斐波那契数列前n项是1,1,2,3,5,8,13......补全下面程序代码，求第n项斐波那契数列的值。def fib(n)
2023年-选择题
--
--
A55893
斐波那契数列是指这样的数列:数列的第一个和第二个数都为 1，接下来每个 数都等于前面 2 个数之和。默认小猫角色，下列哪个程序能够求出斐波那契数列中第 k(k≥3)个数是多少?( )
2024年-选择题
--
--
A66895
下⾯的代码⽚段⽤于计算斐波那契数列 。该代码的时间复杂度是 ( ) ?1 Int fibonacci(int n) {
2024年
--
--
A59928
下面Python代码用于求斐波那契数列，该数列第1、2项为1，以后各项均是前两项之和。函数Fibo()属于( )。1 def Fibo(N)
2024年-选择题
--
--
A66728
下面C++代码用于求斐波那契数列，该数列第1、2项为1，以后各项均是前两项之和。函数fibo()属于( )。1 int fibo(int n) {
2024年
--
--
A66697
下面程序的输出为（ ）。1 #include <iostream>
2024年
--
--
A55564
按照 1，1，2，3，5，8，13，21 的规律，21 后面一个数应该为?( )
2024年-选择题
--
--
A66573
下面代码采用递推算法来计算斐波那契数列f(n)=f(n-1)+f(n-2)，则横线上应填写（ ）。1 int fib(int n) {
2024年
--
--
A67496
下述斐波那契数列计算的时间复杂度是（ ）。int fibonacci(int n) {
2025年
--
--
A67382
下列C++代码用于求斐波那契数列，即第1个数为0，第2个数为1，从第三个数开始，依次是其前两个数之 和。如果输入的值为大于1的正整数，该代码能实现所求。（ ）cin >> n;
2025年
--
--
A67359
下列C++代码用于求斐波那契数列，即第1个数0，第2个数1，从第三个数开始，是前两个数之和。如果输入 的值为大于1的正整数，该代码能实现。（ ）cin >> n;
2025年
--
--
A67263
下面C++代码实现了动态规划版本的斐波那契数列计算，其时间复杂度是 O(2n)。int fib_dp(int n) {
2025年
--
--
A62732
斐波那契数列定义为：F(0)=0，F(1)=1，F(n)=F(n-1)+F(n-2)（n≥2）。用Si表示前i项和，则Sn可以表示为（）
2025年
--
--
A67112
以下 fib 函数计算第 n 项斐波那契数（ fib(0)=0 , fib(1)=1 ），其时间复杂度为 O(n)。int fib(int n) {
2025年
--
--
A67101
给定函数 climbStairs(int n) 的定义如下，则 climbStairs(5) 的返回的值是（ ）。
2025年
--
--
A67087
考虑用如下递推方式计算斐波那契数列，时间复杂度是 O(n)。int n = 10;
2025年
--
--
A67934
下面用递推方式计算斐波那契数列第 n 项的程序，时间复杂度是O(2n)。1 int fib(int n) {
2026年
--
--