在编写斐波那契数列的代码时，我面临的问题是索引错误

Question

def calc_fib(n):
    arr=list()
    arr[2]=1
    arr[1]=1
    for i in range(3,n):
        arr[i]=arr[i-2]+arr[i-1]
    return arr[n]
n = int(input())
print(calc_fib(n))

这里显示的是错误。。。。。

Traceback (most recent call last):
  File "<string>", line 16, in <module>
  File "<string>", line 7, in calc_fib
IndexError: list assignment index out of range

Answer 1

这是您可以修改的代码。您应该从0开始索引，并在n-1结束。

def calc_fib(n):
   arr=list()
   arr = [0,1]
   for i in range(2,n):
       arr.append(arr[i-2]+arr[i-1])
       return arr[n-1]
n = int(input())
print(calc_fib(n))

Answer 2

python数组的最大索引是n-1，因此您应该在（2，n）之间返回a[n-1]和i，也许这个更好：

import numpy as np
def calc_fib(n):
    arr=np.zeros(n)
    arr[1]=1
    arr[0]=1
    for i in range(2,n):
        arr[i]=arr[i-2]+arr[i-1]
    return arr[n-1]
n = int(input())
print(calc_fib(n)