피보나치 수열 - 행렬을 통해 구하기
f1 = 0, f2 = 1 이라면, 0, 1, 1, 2, 3, 5... 일 것이다. [f1, f2] = [0, 1]이다. [f2, f3] = A[0, 1]이다. A를 구하는 것은 원래의 점화식을 생각하면 쉽다. [ 1 0 1 1 ] 이다. 그렇다면, [f3, f
2021년 10월 8일
·
0개의 댓글f1 = 0, f2 = 1 이라면, 0, 1, 1, 2, 3, 5... 일 것이다. [f1, f2] = [0, 1]이다. [f2, f3] = A[0, 1]이다. A를 구하는 것은 원래의 점화식을 생각하면 쉽다. [ 1 0 1 1 ] 이다. 그렇다면, [f3, f