第31973题 单选题
已知爬楼梯规则为每次可爬1级或2级台阶,爬到第n级台阶的总方法数f(n)的正确递推关系式为以下哪项?

其中已知边界条件:f(1)=1(爬1级仅1种方法),f(2)=2(爬2级有「1+1」「直接爬2级」两种方法)

A

f(n) = f(n-1) + f(n-2) (n≥3)

B

f(n) = 2 * f(n-1) (n≥3)

C

f(n) = f(n-1) + 2*f(n-2) (n≥3)

D

f(n) = f(n+1) - f(n-1) (n≥3)

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析