一只青蛙一次可以_青蛙跳台阶 递归步骤

:Author: Mr.Liu
:Create: 2020/7/4 17:29
:Github: https://XXXXXXXX
Copyright (c) 2020,Mr.Liu Group All Rights Reserved.

题意说明:

一只青蛙可以一次跳 1 级台阶或一次跳 2 级台阶,例如:
跳上第一级台阶只有一种跳法:直接跳 1 级即可.
跳上两级台阶,有两种跳法: 每次跳 1 级,跳两次; 或者一次跳 2 级.
问要跳上第 n 级台阶有多少种跳法?

解题思路:

当只有一层台阶时，青蛙当然只有一种跳法；
当有两层台阶时，青蛙可以先跳一层，再跳一层；或者直接跳两层，这是两种跳法；
当有三层台阶时，青蛙可以选择先跳一层，剩下两层台阶，所以此时就是有两层台阶时的跳法，有2种，
当青蛙选择第一次跳两层台阶时，剩下一层台阶，此时时有一层台阶时的跳法，有1种
所以3层台阶时的方法是：2层台阶的方法 + 1层台阶的方法。
以此类推可以得到：4层台阶 = 3层台阶方法 + 2层台阶方法
.
.
.
n层台阶 = n - 1层台阶方法 + n - 2层台阶方法

青蛙跳水跳法

递归方法详细步骤

代码如下:

def frog(n):
    if n == 1:
        return 1
    elif n == 2:
        return 2
    else:
        return frog(n-1) + frog(n-2)

result = frog(5)
print(result)