青蛙跳台阶

青蛙只能跳1步或者2步

        当台阶数为1或2时，总方法数为台阶数，返回即可

        当台阶数大于2就要使用递归了

                使用了斐波那契数 代码如下

def frog(n):
    if n <= 2:
        return n
    step_1, step_2 = 1, 2 
    for i in range(3, n+1):
        step_1, step_2 = step_2, step_1+step_2
    return step_2

n = int(input("请输入台阶数:"))
print(frog(n))

结果如下

参考至:(12条消息) 青蛙爬台阶问题的三种解法@python_随便记点东西-CSDN博客_python青蛙跳台阶问题https://blog.csdn.net/xiaolewennofollow/article/details/45271145?utm_medium=distribute.pc_relevant.none-task-blog-2%7Edefault%7ECTRLIST%7Edefault-3.no_search_link&depth_1-utm_source=distribute.pc_relevant.none-task-blog-2%7Edefault%7ECTRLIST%7Edefault-3.no_search_link