欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

动态规划:斐波那契数列

程序员文章站 2023-12-21 20:12:16
...

斐波那契数列一般是使用递归来做,但是用递归来做当数量很大时,往往会超时。所以可以使用动态规划来做。

def fib(n):
    dp=[]
    if n<0:
        return -1
    if n==0:
        return 0
    if n==1:
        return 1
    else:
        dp.append(0)
        dp.append(1)
        for i in range(2,n+1):
            dp_tmp=dp[i-1]+dp[i-2]
            dp.append(dp_tmp)
    return dp[n]

print(fib(8))
相关标签: 笔面试试题

上一篇:

下一篇: