递推关系的建立 — 计算机选择题
题目
某楼梯有 n 级台阶，每次只能上一级或两级。设上完 n 级台阶的不同方式数为 f(n)，且 f(1)=1，f(2)=2。按最后一步的走法分类建立 f(n) 的递推关系，应为（ ）
A. f(n) = f(n-1) + f(n-2)
B. f(n) = f(n-1) + 2f(n-2)
C. f(n) = 2f(n-1) + f(n-2)
D. f(n) = f(n-1) × f(n-2)
相关题目
计算机
判断题
设 fₙ 表示长度为 n 且不含相邻两个 1 的二进制串个数。有…
递推关系的建立
计算机
填空题
某系统第 n 轮结束时的累计记录量记为 aₙ。第 n 轮新增记录…
递推关系的建立
计算机
选择题
已知数列 {aₙ} 的通项为 aₙ = 2ⁿ + 3·(-1)ⁿ（n≥0），则该数…
递推关系的建立
计算机
填空题
有如下C++程序：#include <iostream> using namespace std; class Box { public…
赋值运算符重载
计算机
选择题
有如下 C++ 递归函数： int h(int m, int k) { if (m == 0) return k; …
递归函数设计
计算机
填空题
设事务 T1、T2、T3 对数据项 A、B 的并发调度 S 的操作顺序为…
并发调度的可串行性