[1. 문제 설명]
[2. 풀이 접근]
Fi+1 = Fi + Fi-1
Fi = Fi + 0
=> 굳이 Fi = Fi-1 + Fi-2 로 표기 할 필요 없다.
=> Fi = Fi 항등식
위 식을 행렬로 표현할 수 있다.
[3. 코드]
'알고리즘 > Baekjoon' 카테고리의 다른 글
| 이분 탐색. [10816] (0) | 2022.09.01 |
|---|---|
| 분할 정복. [6549] (0) | 2022.08.31 |
| [10830]. 행렬제곱 (0) | 2022.08.28 |
| [2740]. 행렬 곱셈 (0) | 2022.08.27 |
| [1629]. 곱셈 (0) | 2022.08.27 |