#3305. [GESP202606 四级 C++] 第 12 题

[GESP202606 四级 C++] 第 12 题

小杨的机器人正在能量踏板上跳跃,踏板编号为 1,2,3,1,2,3,\ldots。跳到第 nn 块踏板的方案数满足递推式 f(n)=f(n1)+f(n2)f(n) = f(n - 1) + f(n - 2)。若 f(1)=1,f(2)=2f(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;
}

{{ select(1) }}

  • 5
  • 8
  • 13
  • 21