（全网最简洁）python用递归方法解决小青蛙上台阶

“”"
@作者：廖先生
@日期：2021.4.19
@功能：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
“”"
“”"
递归思路：1、n台阶，第一跳，必然是跳一个台阶和跳两个台阶的情况
2、假如跳一个台阶，剩余n-1台阶，次数f(n-1)
3、假如跳两个台阶，剩余n-2台阶，次数f(n-2)
4、次数f(n)=f(n-1)+f(n-2)
“”"

def f(n):  # 函数f(n)即是多少种跳法，n是多少台阶，n是大于等于1的整数
    if n == 1 or n == 2:  # 考虑n为0，此行代码:if n==0 or n==1 or n == 2:
        return n
    else:
        return f(n - 1) + f(n - 2)


print(f(8))  # n为int，如果输入浮点数等等会报错

代码有误记得联系哦