第28474题 单选题
以下C++递推实现爬楼梯问题的代码中,正确的是?

爬楼梯问题描述:楼梯共有n级台阶,每次可以选择爬1级或2级台阶,求爬到第n级台阶的总共有多少种不同的爬法。已知该问题的边界条件为:当n=1时只有1种爬法,n=2时有2种爬法;递推关系式为:当n≥3时,f(n) = f(n-1) + f(n-2)。以下四个C++代码片段均实现了该问题的递推求解,其中正确的是?

{{ option.label }}
子题{{ index + 1 }} {{ child.type_label }}
{{ option.label }}
✓ 正确 ◐ 部分正确 ✗ 错误
程序运行统计
暂无判题统计
提交{{ questionInfo.stats ? questionInfo.stats.submit_count : 0 }}次 正确率{{ statsAccuracy }}%
答案解析