青蛙每次能跳 或 步。下面是青蛙跳到第 步台阶 C++ 实现代码。该段代码采用的算法是（ ）。
int jumpFrog(int N) {
if (N <= 3)
return N;
return jumpFrog(N - 1) + jumpFrog(N - 2);
}
- A. 递推算法
- B. 贪心算法
- C. 动态规划算法
- D. 分治算法
g6-04661.in输出g6-04661.out青蛙每次能跳 或 步。下面是青蛙跳到第 步台阶 C++ 实现代码。该段代码采用的算法是（ ）。
int jumpFrog(int N) {
if (N <= 3)
return N;
return jumpFrog(N - 1) + jumpFrog(N - 2);
}