剑指offer--动态规划-小青蛙跳台阶有多少种可能性的问题

最新推荐文章于 2024-07-23 15:33:41 发布

Andrehao

最新推荐文章于 2024-07-23 15:33:41 发布

阅读量111

点赞数

分类专栏： leetcode--剑指offer 文章标签：递归斐波那契数列 Python 算法数值计算

本文链接：https://blog.csdn.net/Andrehao/article/details/117386929

版权

leetcode--剑指offer 专栏收录该内容

11 篇文章 0 订阅

订阅专栏

有多少种可能性的问题，一般都有递推性质；(类似于斐波那契数列问题)

代码如下：

class Solution:
    def numWays(self, n: int) -> int:
        def f(n)->int:
            if n==0:
                return 1
            elif n==1:
                return 1
            else:
                ppre=1;pre=1
                #从f(2)开始计算
                for i in range(n-1):
                    result=int((ppre+pre)%1000000007)
                    ppre=int(pre%1000000007)
                    pre=result
                return result
        
        return f(n)