PROBLEM SET
递推关系
按知识点筛选题目，系统巩固该考点。
题目列表
共 33 题
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年
--
--
A58708
递推关系是递归的重要组成。（ ）
2022年
--
--
A58699
有一个游戏：有两个人，第一个人先从1和2中挑一个数字，第二个人可以在对方的基础上选择加1或者加2，然后又轮到第一个人，他也可以选择加1或者加2，之后再把选择权交给对方，就这样双方交替地选择加1或者加2，谁先加到20，谁就赢了。在不考虑谁输谁赢的情况下，从一开始（以1或2为起点）加到20，有多少种不同的递加过程？比如1，4，7，10，12，15，18，20算一种；2，5，8，11，14，17，20…
2022年
--
--
A54549
数列：1，2，3，4，6，9，13，19，28，...的下一项是多少？
2022年
--
--
A54264
找规律：数列1，3，4，7，11，（ ），括号的数是下列哪个选项？
2022年
--
--
A53977
找规律填数字是一种很有趣的游戏，特别锻炼观察和思维能力，填入数列“1、3、7、15、31、（ ）”空缺处的数字，下列选项正确的是？
2021年
--
--
A55314
观察数列规律：1, 1, 2, 3, 5, 8, ( )，请问括号里应该填写？
2023年
--
--
A58169
Python等级考试四级编程题：计算第n项的结果。已知某c的第n项计算步骤如下：小明编写程序计算第n项的结果。首先从键盘输入n，然后利用上述递推关系计算结果，请完善划线处的代码。def fc(n)
2023年-编程题
--
--
A53898
找规律填数字是一种很有趣的游戏，特别锻炼观察和思维能力，填入数列“1、3、7、15、31、（ ）”空缺处的数字，下列选项正确的是？（ ）
2021年
--
--
A53878
数列：1、1、2、3、5、8、13、21、（ ）、…… 中，21后面一个数应该是34。
2021年
--
--
A71920
集合的划分
编程题
入门
--
A59191
对自然数1至n求和，如果将递推式f(n)=f(n-1)+n(n>1)转化成递归函数，则递归出口是？（ ）
2021年
--
--
A59188
有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子。假如兔子都不死，要求输出一年内兔子的数量是多少。如果采用递归算法来编程，则核心的递归逻辑应该是？（ ）
2021年
--
--
A58895
设某算法的计算时间表示为递推关系式T(n)=T(n-1)+n（n为正整数）及T(0)=1，该算法的时间复杂度为以下哪一项？（ ）
2021年
--
--
A61329
设某算法的计算时间表示为递推关系式 T(n) = T(n - 1) + n(n 为正整数)及 T(0) = 1，则 该算法的时间复杂度为（ ）
2015年
--
--
A53346
找规律：1，3，4，7，（），18 ，请问（）应该填哪个数字？
2020年
--
--
A61139
（子集划分）将n个数（1，2，…，n）划分成r个子集。每个数都恰好属于一个子集，任何两个不同的子集没有共同的数，也没有空集。将不同划分方法的总数记为S(n,r)。 例如，S(4,2)=7，这7种不同的划分方法依次为{(1),(234)}，{(2),(134)}，{(3),(124)}，{(4),(123)}， {(12),(34)}，{(13),(24)}，{(14),(23)}。 当n=6，r…
2007年
--
--
A53303
观察数列找规律：1,1,2,3,5,8,( )括号里的数是？
2019年
--
--
A53140
数列0、1、1、2、3、5、8……的下一项是多少？ （ ）
2019年
--
--
A59437
有 2*n的一个长方形方格，用一个1*2的骨牌铺满方格，当n=5时，铺法总数为多少？（ ）
2020年
--
--