피보나치 O(logN)으로 풀이 방법

 

 

 

# 행렬 이용하기

출처 https://myjamong.tistory.com/305

 

 

파이썬 구현 예제

import numpy as np

def fibo(n):
    A = np.matrix( [ [1,1], [1,0] ] )
    vec = np.array([[1],[0]])

    return (np.matmul(A**n, vec))[1, 0]

num = int(input())
print(fibo(num))