First page Back Continue Last page Overview Graphics

Fibonacci with matrices

, , , ,

>>> fib = np.array([[1,1],[1,0]])

>>> np.linalg.matrix_power(fib,1)

array([[1, 1],

[1, 0]])

>>> np.linalg.matrix_power(fib,3)

array([[3, 2],

[2, 1]])

>>> np.linalg.matrix_power(fib,5)

array([[8, 5],

[5, 3]])

>>> np.linalg.matrix_power(fib,10)

array([[89, 55],

[55, 34]])