使用Python3怎么实现一个爬楼梯算法

　　介绍

使用Python3怎么实现一个爬楼梯算法?针对这个问题,这篇文章详细介绍了相对应的分析和解答,希望可以帮助更多想解决这个问题的小伙伴找到更简单易行的方法。

<强>方案一:每一步都是前两步和前一步的和

class 解决方案(对象): 　　def 才能climbStairs(自我,,n): 　　,,,,,, 　　,,,:type  n: int 　　,,,:rtype: int 　　,,,,,, 　　,,,,以前,cur =1,, 1 　　,,,for 小姐:拷贝范围(1,n): 　　,,,,,,以前cur =,坏蛋,pre +坏蛋 　　,,,return ,坏蛋 　　#测试 　　时间=tmp 解决方案() 　　print (tmp.climbStairs (10))

运行结果:

89

<强>方案二:用列表记录每个n对应的值,最后的n取最后一个值即可

class 解决方案(对象): 　　def 才能climbStairs(自我,,n): 　　,,,,,, 　　,,,:type  n: int 　　,,,:rtype: int 　　,,,,,, 　　,,,if  n ==, 1: 　　,,,,,return  1 　　,,,if  n ==, 2: 　　,,,,return  2 　　,,,res =, [1, 2] 　　,,,for 小姐:拷贝范围(2,,n): 　　,,,,,res.append (res(小姐,安康;1),+,res(小姐;安康;2)) 　　,,,return  res [1] 　　#测试 　　时间=tmp 解决方案() 　　print (tmp.climbStairs (10))

运行结果:

89

使用Python3怎么实现一个爬楼梯算法