如何用PYTHON解决爬楼梯问题
1、打开JUPYTER NOTEBOOK，新建一个PYTHON文档。
2、假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？
注意：给定 n 是一个正整数。
3、#如果我们用笔算一下可以得出以下结果。
#n = 1, return 1
#n = 2, return 2
#n = 3, return 3
#n = 4, return 5
#n = 5, return 8
#可以看出规律，实际上是一个斐波那契数列。
4、def climbStairs(n):
pass
定义一个函数来处理这一类问题，参数就是需要输入的台阶数。
5、def climbStairs(n):
first = 1
second = 1
设置一下前数和后数，先把初始值设置为1。
6、def climbStairs(n):
first = 1
second = 1
for i in range(1, n):
pass
这样我们做一下遍历，实际上就是运行的次数。
7、def climbStairs(n):
first = 1
second = 1
for i in range(1, n):
first = second
把后面的参数传入到前面。
8、def climbStairs(n):
first = 1
second = 1
for i in range(1, n):
first = second
second = first + second
后面的参数再等于两者的相加。
9、def climbStairs(n):
first = 1
second = 1
for i in range(1, n):
first = second
second = first + second
return second
最后返回后面那个数。
10、def climbStairs(n):
first = 1
second = 1
for i in range(1, n):
first, second = second, first + second
return second
climbStairs(4)
简化一下书写，并且进行测试，看看结果。
