小杨的机器人正在能量踏板上跳跃,踏板编号为 1,2,3,⋯1, 2, 3, \cdots1,2,3,⋯。跳到第 nnn 块踏板的方案数满足递推式 f(n)=f(n−1)+f(n−2)f(n) = f(n-1) + f(n-2)f(n)=f(n−1)+f(n−2)。若 f(1)=1,f(2)=2f(1) = 1, f(2) = 2f(1)=1,f(2)=2,则运行以下代码计算 jump(5) 的结果是( )。
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; }
5
8
13
21