我是靠谱客的博主 鲤鱼棒棒糖,这篇文章主要介绍【leetcode-python-33-递归】面试题10- II. 青蛙跳台阶问题渣渣原始版(85.62%),现在分享给大家,希望可以做个参考。

【leetcode-python-33】面试题10- II. 青蛙跳台阶问题

  • 渣渣原始版(85.62%)

leetcode 面试题10- II. 青蛙跳台阶问题

渣渣原始版(85.62%)

总方法数 = 跳最后一阶楼梯方法数 + 跳最后两阶楼梯方法数

复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13
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-内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(86)

评论列表共有 0 条评论

立即
投稿
返回
顶部