‹ 上一题 下一题 ›

g4-04110. GESP-4级-2026-06-单选-第12题 未做

1000 ms 256 MB 测试点 ? GESPGESP-42026-06单选客观题4级·递推递推

小杨的机器人正在能量踏板上跳跃,踏板编号为 。跳到第 块踏板的方案数满足递推式 f(n) = f(n - 1) + f(n - 2)。若 f(1) 为 1,f(2) 为 2,则运行以下代码计算 jump(5) 的结果是( )。

int jump(int n) {
    if (n <= 2)
        return n;
    int a = 1, b = 2, c = 0;
    for (int i = 3; i <= n; i++) {
        c = a + b;
        a = b;
        b = c;
    }
    return c;
}
  • A.
  • B.
  • C.
  • D.
未选择
输入
输出

            
答案