斐波那契数列

def fib(n):
    fib=[0]*(n+1)
    fib[0]=0
    fib[1]=1

    for i in range(2,len(fib)):
        fib[i]=fib[i-1]+fib[i-2]
    return fib[1:]

if __name__=='__main__':
    n=12
    fib_seq=fib(n)
    print(fib_seq)
    '''
    算法功能：打印出斐波那契数列的前n项，数组下标从1开始
    斐波那契数列描述： 
    fib[0]=0
    fib[1]=1
    fib[2]=1
    fib[3]=fib[1]+fib[2]=2
    fib[4]=fib[2]+fib[3]=3
    
    也就是说，
    fib(i)=fib(i-1)+fib(i-2)   if i>=2
    fib(i)=1   if i=1
    fib(i)=0   if i=0
    '''