Python3爬楼梯算法实例

简介：
本实例通过经典“爬楼梯”问题讲解Python3编程中的递归与动态规划实现方法，适合初学者理解算法逻辑和实践应用。 本段落介绍了一种使用Python3解决爬楼梯问题的算法方法。题目要求：假设你正在爬一个有n级台阶的楼梯，并且每次可以向上迈1或2个台阶，请问一共有多少种不同的方式能够到达楼顶？这里提供一种解决方案，即每一步的方法数等于前两步和前一步的方法数之和。 ```python class Solution(object): def climbStairs(self, n): pre, cur = 1, 1 for i in range(1,n): pre, cur = cur, pre + cur ``` 这段代码定义了一个名为Solution的类，其中包含一个方法climbStairs。这个方法接收一个参数n（代表台阶数），并返回到达楼顶的方法总数。变量pre和cur分别表示当前步数前一步以及两步的结果值，在循环中更新这两个值以计算出总的方法数量。