青蛙每次能调1或2步。下面是青蛙跳到第N步台阶Python实现代码。该段代码采用的算法是
def jumpFrog(N):
if N <= 3:
return N
else:
return jumpFrog(N - 1) + jumpFrog(N - 2)
print(jumpFrog(4)) 青蛙每次能调1或2步。下面是青蛙跳到第N步台阶Python实现代码。该段代码采用的算法是
def jumpFrog(N):
if N <= 3:
return N
else:
return jumpFrog(N - 1) + jumpFrog(N - 2)
print(jumpFrog(4))