备案控制台
开发者社区 云计算 文章 正文

剑指 Offer 10- II. 青蛙跳台阶问题

2023-05-08 43
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《 阿里云开发者社区用户服务协议》和 《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写 侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介： 剑指 Offer 10- II. 青蛙跳台阶问题

链接: 原文链接.

class Solution:
    def numWays(self, n: int) -> int:
        # f(0) = 1, f(1) = 1, f(2) = 2,
        # f(3) = 3  f(4) = 5, f(5) = 8
        # 此题类似于上一道斐波那契数列，只不过是从第二个数字1开始的。
        a, b = 1, 1
        for i in range(n):
            a, b = b, a+b
        return a % 1000000007
半颗糖也甜入人心
目录
相关文章
梦中千秋
|
1月前
|
存储 Java 测试技术
剑指 Offer 10- I. 斐波那契数列
剑指 Offer 10- I. 斐波那契数列
梦中千秋
15 0
菊头蝙蝠
|
1月前
剑指 Offer 10- II：青蛙跳台阶问题
剑指 Offer 10- II：青蛙跳台阶问题
菊头蝙蝠
36 1
菊头蝙蝠
|
1月前
剑指 Offer 10- I：斐波那契数列
剑指 Offer 10- I：斐波那契数列
菊头蝙蝠
23 1
戊子仲秋
|
11月前
【LeetCode】剑指 Offer（22）
【LeetCode】剑指 Offer（22）
戊子仲秋
53 0
菊头蝙蝠
|
1月前
|
Java C++ Python
剑指 Offer 58 - II：左旋转字符串
剑指 Offer 58 - II：左旋转字符串
菊头蝙蝠
42 0
菊头蝙蝠
|
1月前
剑指 Offer 07：重建二叉树
剑指 Offer 07：重建二叉树
菊头蝙蝠
23 0
后端小知识
|
9月前
剑指 Offer 07. 重建二叉树
剑指 Offer 07. 重建二叉树
后端小知识
47 0
戊子仲秋
|
11月前
【LeetCode】剑指 Offer（17）
【LeetCode】剑指 Offer（17）
戊子仲秋
44 0
戊子仲秋
|
11月前
【LeetCode】剑指 Offer（6）
【LeetCode】剑指 Offer（6）
戊子仲秋
30 0
戊子仲秋
|
11月前
【LeetCode】剑指 Offer（13）
【LeetCode】剑指 Offer（13）
戊子仲秋
42 0