第22556题 单选
以下青蛙跳台阶的C++实现代码采用的算法是?

青蛙每次能跳1或2步,以下是计算跳到第N级台阶总方法数的C++实现代码:

int jumpFrog(int N) {
    if (N <= 3)
        return N;
    return jumpFrog(N - 1) + jumpFrog(N - 2);
}
A

递推算法

B

贪心算法

C

动态规划算法

D

分治算法