如何用PYTHON解决爬楼梯问题
1、打开JUPYTER NOTEBOOK,新建一个PYTHON文档。

3、#如果我们用笔算一下可以得出以下结果。#n = 1, return 1#n = 2, return 2#n = 3, return 3#n = 4, return 5#n = 5, return 8#可以看出规律,实际上是一个斐波那契数列。

5、def climbStairs(n): first = 1 second = 1设置一下前数和后数,先把初始值设置为1。

7、def climbStairs(n): first = 1 second = 1 for i in range(1, n): first = second把后面的参数传入到前面。

9、def climbStairs(n): first = 1 second = 1 for i in range(1荑樊综鲶, n): first = second second = first + second return second最后返回后面那个数。
