爬楼梯问题相关

1、问题概述

假设你现在正在爬楼梯，楼梯有 $n$ 级。每次你只能爬 $1$ 级或者 $2$ 级，那么你有多少种方法爬到楼梯的顶部？

2、难点

采用递归或者遍历方法会使得内存消耗无比巨大，尤其是当n很大的时候。

3、解决办法

当电脑计算消耗很大的时候应当使用数学方式简化问题，该问题可以简单看成到第n层的方法种类等于第n-1层与第n-2层方法之和，那么问题就简化为了求斐波那契数列。

4、感想

学会了python中找排列组合的方式，也深刻感悟到数学不能丢……