斐波那契数列python矩阵优化

斐波那契数列可以使用矩阵优化来提高效率。具体来说，我们可以使用以下公式来计算第n个斐波那契数：


其中，矩阵A为：


代码实现如下：

import numpy as np

def fibonacci_matrix(n):
    A = np.array([[1, 1], [1, 0]])
    if n == 0:
        return 0
    elif n == 1:
        return 1
    else:
        A_n = np.linalg.matrix_power(A, n - 1)
        return A_n[0][0]

# 示例
print(fibonacci_matrix(10)) # 输出：55