K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
已知爬楼梯时每次可选择走1级或2级台阶,求到达第n级台阶的不同走法数,要求使用迭代递推实现以避免递归的重复计算与栈溢出问题,已知边界条件为$f(1)=1$、$f(2)=2$,递推式为$f(n)=f(n-1)+f(n-2)$。现有四个代码片段,请选出正确的实现。