动态规划——跳台阶扩展

Lingo_work

于 2022-04-18 19:52:47 发布

阅读量134

点赞数

CC 4.0 BY-SA版权

分类专栏：题目分类文章标签：动态规划

本文链接：https://blog.youkuaiyun.com/memory_MM_forever/article/details/124257289

题目分类专栏收录该内容

27 篇文章

订阅专栏

该博客介绍了如何使用动态规划方法解决斐波那契数列问题，通过Python代码实现了一个高效的函数，避免了重复计算，提高了效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

在这里插入图片描述

题解

n = int(input())
def func(n):
    if n <= 2:
        return n 
    dp = [1]*(n+1)
    for i in range(2, n+1):
        j = i
        dp[i] = 0
        for i2 in range(0, j):
            dp[i] += dp[i2]
    return dp[n]
print(func(n))