# 2749

2개의 포스트

[백준 C++] 2749 피보나치 수3

피보나치주기

2021년 11월 25일
·
0개의 댓글
post-thumbnail

피보나치 수 3

피보나치 수열의 점화식을 행렬로 표현하면 아래와 같다.\[\[1, 1], \[1, 0]] ^ n \* \[F1, F0] = \[Fn+1, Fn]\[\[1, 1], \[1, 0]] ^ n을 분할정복으로 구해주면 풀 수 있다.

2021년 11월 13일
·
0개의 댓글