Matrix exponentiation solution with numpy:
numpy
import numpy as np def fib(n): A = np.array([[1, 1], [1, 0]]) return np.linalg.matrix_power(A, n)[0][1]