力扣 算法爬楼梯 最最直观的Python 题解 附详细解题思路及注释（超简单 新手友好）

1.题目描述：

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。

每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢

2.示例 ：

输入：n = 2
输出：2
解释：有两种方法可以爬到楼顶。
1. 1 阶 + 1 阶
2. 2 阶

3.详细思路：

从个例推出通解：
n=1：走1步，有1种解法
n=2：可以走1+1步，也可以直接走2步，2种解法
n=3：可以走的方式有：1+1+1，1+2，2+1，共3种
n=4：走法有1+1+1+1，1+2+1，2+1+1，1+1+2，2+2，共5种
n=5：走法有1+1+1+1+1，1+1+1+2，1+1+2+1，1+2+1+1，2+1+1+1，2+2+1，1+2+2，2+1+2，共8种
规律：1，2，3，5，8......，从第3项开始，当前项的