用python写迭代，递归数列及一个简单排序【图】

线性递归数列算法题【代码】【图】

1 线性递归数列 若数列(序列)\(a_n\) 满足\(a_n\)可由\(a_n\)前k项线性生成，则称\(a_n\)是线性递归数列，即有: \[ a_n = b_1a_{n-1} + b_2a_{n-2} + ... + b_ka_{n-k} \] 其中\(b_i\)是常数使用矩阵乘法 + 快速幂原理可以在O(logN)时间内得到答案 使用数列通项公式可以在O(1)时间内得到答案2 Python代码 以斐波那契数列数列为例说明 import numpy as np import datetimeA = [[1,1], [1, 0]] a1 = [[1],[1]]mat_a1 ...