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 c盟敢势袂limbStairs(n): first = 1 second = 1 for i in range(1荑樊综鲶, n): first = second second = first + second后面的参数再等于两者的相加。
9、def c盟敢势袂limbStairs(n): first = 1 second = 1 for i in range(1荑樊综鲶, n): first = second second = first + second return second最后返回后面那个数。
10、def c盟敢势袂limbStairs(n): first = 1 second = 1 for i in range(1荑樊综鲶, n): first, second = second, first + second return secondclimbStairs(4)简化一下书写,并且进行测试,看看结果。