校招真题练习006 爬楼梯(小米)

最新推荐文章于 2025-08-13 10:25:05 发布

转载最新推荐文章于 2025-08-13 10:25:05 发布 · 261 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/asenyang/p/11095493.html

文章标签：

#数据结构与算法

本文探讨了经典的爬楼梯问题，使用动态规划方法求解不同方式爬上n阶楼梯的数量。通过构建斐波那契数列，高效解决了问题，并附带Python代码实现。

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

爬楼梯

题目描述
在你面前有一个n阶的楼梯，你一步只能上1阶或2阶。
请问计算出你可以采用多少种不同的方式爬完这个楼梯。

输入描述:
一个正整数n(n<=100)，表示这个楼梯一共有多少阶
输出描述:
一个正整数，表示有多少种不同的方式爬完这个楼梯

 1 n = int(input().strip())
 2 if n == 1:
 3     print('1')
 4 elif n == 2:
 5     print('2')
 6 else:
 7     dp = [0] * (n+1)
 8     dp[1] = 1
 9     dp[2] = 2
10     for i in range(3,n+1):
11         dp[i] = dp[i-1] + dp[i-2]
12     print(str(dp[n]))