【leetcode-python-33】面试题10- II. 青蛙跳台阶问题
- 渣渣原始版(85.62%)
leetcode 面试题10- II. 青蛙跳台阶问题
渣渣原始版(85.62%)
总方法数 = 跳最后一阶楼梯方法数 + 跳最后两阶楼梯方法数
class Solution(object):
def numWays(self, n):
"""
:type n: int
:rtype: int
"""
a, b = 0, 1
num = 1
for _ in range(n-1):
a, b = b , a+b
num = (num + a) % 1000000007
return num
新手入坑，多多包涵～～
最后
以上就是鲤鱼棒棒糖最近收集整理的关于【leetcode-python-33-递归】面试题10- II. 青蛙跳台阶问题渣渣原始版(85.62%)的全部内容，更多相关【leetcode-python-33-递归】面试题10-内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
![[Swift]LeetCode261.图验证树 $ Graph Valid Tree](https://file2.kaopuke.com:8081/files_image/reation/bcimg13.png)
发表评论 取消回复