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 '''
斐波那契数列
最新推荐文章于 2022-01-25 20:08:06 发布