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