编程语言
首页 > 编程语言> > python之斐波那契序列算法的总结

python之斐波那契序列算法的总结

作者:互联网

斐波那契序列为1,1,2,3,5,8,13.......序列中的下一个数字为之前前两个数字的运算和。

方法1:矩阵思想

                   [0,1]         [a]    [b]                                        

                [1,1]    *    [b] = [a+b]       

import pandas as pd
import numpy as np


def func(n):
    a=np.mat([[0,1],[1,1]])
    b=np.mat([[1],[1]])
    c=b
    for i in range(1,n):
        print(c[[1], [0]])
        c=a*c

func(50)

 

标签:mat,python,序列,之斐波,func,np,import,那契
来源: https://www.cnblogs.com/xuehaiwuya0000/p/11604773.html