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)

 

来源：https://www.cnblogs.com/xuehaiwuya0000/p/11604773.html