第26964题
判断青蛙跳台阶问题给定Python实现代码所采用的算法

青蛙每次能跳1或2步。下面是青蛙跳到第N步台阶Python实现代码。该段代码采用的算法是( )。

def jumpFrog(N):
    if N <= 3:
        return N
    else:
        return jumpFrog(N - 1) + jumpFrog(N - 2)
print(jumpFrog(4))
A

递推算法

B

贪心算法

C

动态规划算法

D

分治算法

提交0次 正确率0.00%
答案解析