← 返回题库
初级

动态规划：斐波那契数列

未完成
初级参考 完整示例代码供参考，建议自己理解后重新输入 
def solve():
    n = 10
    dp = [0] * (n + 1)
    dp[1] = 1
    dp[2] = 1
    for i in range(3, n + 1):
        dp[i] = dp[i-1] + dp[i-2]
    print(dp[n])

示例

输入
solve()
期望输出
55
Python 代码 🔒 登录后使用
🔒

登录后即可练习

注册免费账号，在浏览器中直接运行 Python 代码

登录 免费注册