面试题:小明爬楼梯，一次只能上1级或者2级台阶，一共有n级台阶，一共有多少种方法上台阶？python实现

最新推荐文章于 2025-02-05 12:01:27 发布

Stephen李

最新推荐文章于 2025-02-05 12:01:27 发布

阅读量2.3w

点赞数 12

分类专栏：面试总结文章标签： python 面试上台阶

本文链接：https://blog.csdn.net/qq_41107910/article/details/95955476

版权

面试总结专栏收录该内容

6 篇文章

订阅专栏

博主记录面试中遇到的上台阶问题的解决办法。一级台阶有1种方法，两级台阶有2种方法，n级台阶分从n - 1级上1级和从n - 2级上2级两种情况，可通过递归实现求解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在面试中遇到的一个题，现在记录下来解决办法。
如果有一级台阶，方法只有1种
如果有两级台阶，则有2种方法
当级数为n的时候有以下两种情况:
1、第n级台阶时是在n-1级上1级上来的
2、第n级台阶时是在n-2级上2级上来的
可以使用递归实现。

def upstairs(num):
    if num==1:
        return 1
    if num==2:
        return 2
    else:
        return upstairs(num-1)+upstairs(num-2)
num = input("请输入台阶级数:")
try:
    num = int(num)
    steps = upstairs(num) 
    print("一共有",steps,"种方法上台阶")
except Exception as e:
    print("不是数字")

运行结果如下
在这里插入图片描述