PROBLEM SET
递推
按知识点筛选题目，系统巩固该考点。
题目列表
共 229 题
A67325
小杨正在爬楼梯，需要 n阶才能到达楼顶，每次可以爬 1阶或 2阶，求小杨有多少种不同的方法可以爬到 楼顶，横线上应填写（ ）。int climbStairs(int n) {
2025年
--
--
A67318
递推是在给定初始条件下，已知前一项（或前几项）求后一项的过程。
2025年
--
--
A60191
某一系列数据的规律是从第3个数值开始是前两个数之和。下面的代码求第N个数的值，N限定为大于2。（ ）start1 = int(input()) #第1个数
2024年-判断题
--
--
A59688
假设你正在爬楼梯，每次可以爬1阶或2阶。给定楼梯的阶数 n ，计算有多少种不同的方法可以爬到楼顶。 以下Python代码的横线处应该填写？（ ）def climbStairs(n)
2024年-选择题
--
--
A60510
小明在玩爬楼梯的游戏，需要爬n阶才能到达楼顶。规定每次只能爬1个或2个台阶，编写程序计算一共有多少种不同的方法可以爬到楼顶。小明用Python语言编写了如下代码，下列哪个选项能得到正确结果？（ ）def fun(n)
2025年
--
--
A60502
铺设积木小乐用 1x2 和 1x3 的乐高积木块横向铺满长度为 n（不为0） 的积木条。小乐只能使用 1x2 和 1x3 的格子。可以任意组合这些格子来覆盖小路。格子只能横着铺，不能竖着铺。求不同的铺法总数。def ①
2025年
--
--
A67137
小杨在玩一个闯关游戏，从第 1 关走到第 4 关。每一关的体力消耗如下（下标表示关卡编号）： cost = [ 0, 3, 5, 2, 4 ] ，其中 cost[i] 表示到达第 i 关需要消耗的体力， cost[0]=0 表示在开始状态，体力消耗为 0。小杨每次可以从当前关卡 前进 1 步或 2 步。按照上述规则，从第 1 关到第 4 关所需消耗的最小体力为 7。
2025年
--
--
A67087
考虑用如下递推方式计算斐波那契数列，时间复杂度是 O(n)。int n = 10;
2025年
--
--
A67949
执行 climb(6) 的返回值为（ ）。1 int climb(int n){
2026年
--
--
A67934
下面用递推方式计算斐波那契数列第 n 项的程序，时间复杂度是O(2n)。1 int fib(int n) {
2026年
--
--
A1851
A+B Problem（再升级）
普及-
--
A1856
通天之汉诺塔
普及-
--
A1860
[NOI2009] 管道取珠
NOI / 2009
提高+/省选-
--
A1883
矩阵 III
普及/提高-
--
A1917
矩阵 II
普及-
--
A1920
月落乌啼算钱（斐波那契数列）
入门
--
A1922
最大加权矩形
普及-
--
A1943
覆盖墙壁
普及/提高-
--
A1980
遥控车
提高+/省选-
--
A2044
信封问题
普及-
--