假设f(n)表示爬n阶楼梯的不同走法总数，每次爬楼梯可选择走1阶或2阶，请问n≥3时对应的动态规划递推式正确的是？

第31971题单选题

假设f(n)表示爬n阶楼梯的不同走法总数，每次爬楼梯可选择走1阶或2阶，请问n≥3时对应的动态规划递推式正确的是？

A

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

B

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

C

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

D

f(n) = f(n+1) + f(n+2)

程序运行统计

暂无判题统计

知识点：

算法设计-动态规划递推

提交0次正确率0.00%

答案解析