반응형
# 행렬 이용하기
파이썬 구현 예제
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))
반응형
'Programming > Coding Test' 카테고리의 다른 글
| Arrays.sort(), StringBuilder 18870 좌표압축 (0) | 2021.12.04 |
|---|---|
| 백트래킹 알고리즘, 백준 14889 스타트와 링크 (0) | 2021.12.03 |
| 백트래킹 알고리즘, 백준 2580 스도쿠 (0) | 2021.12.02 |
| [알고리즘 정리] 벨만포드, 플로이드와샬 알고리즘 (0) | 2021.05.13 |
| [알고리즘 정리] 다익스트라 알고리즘 (0) | 2021.05.10 |