import numpy as np


def fibobo(n):
    if n <= 1:
        return n
    return fibobo(n - 1) + fibobo(n - 2)


print(fibobo(30))


def fibibi(n):
    fibi = np.array([[1, 1], [1, 0]])
    return np.linalg.matrix_power(fibi, n)[0][-1]


print(fibibi(100))