用python动态规划实现fibonacci

Question

我正在尝试使用动态编程实现斐波那契序列。它显示一个错误。这里有什么问题？

def fibo(n): # n is the nth Fibonacci no. in the sequence
    fib = {} # dict to store earlier values
    for k in range(1, n + 1): # iterating each time
    if k <= 1 : 
                f = 0
    if k == 2 : 
            f = 1
    else:
        f = fib[k - 1] + fib[k - 2] # looking up in the fib{}
fib[k] = f
return fib[n] # returns the nth Fibonacci number

n = int(input('Enter n = '))
print('%dth fibo no. is = %d' %(n, fibo(n))) # calling n printing

Answer 1

我只能假设您最初的错误是由您的压痕造成的。正确缩进后，代码运行时不会出错。

由于无论n的值如何，您都将在k==1和k==2处执行相同的操作，因此在循环之外分配这些值更有意义，并稍后启动您的循环。

fib = {1: 0, 2: 1}

进行此更改后，在更正缩进后，您的函数类似于以下内容：

def fibo(n):
    fib = {1: 0, 2: 1}
    for k in range(3, n + 1):
        f = fib[k - 1] + fib[k - 2]
        fib[k] = f
    return fib[n]

n = int(input('Enter n = '))
print('%dth fibo no. is = %d' %(n, fibo(n)))