2749번 피보나치 수3(이중 벡터, 행렬 거듭제곱, 피보나치) - ☆

#문제링크 : https://www.acmicpc.net/problem/2749

<전략>

1. 처음에는 피보나치 일반항의 거듭제곱으로 하려다가 무리수가 나와서 도무지 어떻게 처리해야할지 방법이 떠오르지 않았다. 역시 이 접근은 많이 틀린 접근이다.

2. 블로그를 참고했다. 이렇게 간단한 행렬의 거듭제곱만으로 구할 수 있다는 사실에 너무 놀라웠다.

※주의사항

1. 벡터의 대입연산은 우변 벡터의 크기, 값을 그대로 복사해온다. 즉, 좌변 벡터의 크기를 자동으로 늘린다.

2. 함수내에서 선언한 지역변수를 외부로 리턴할 경우 값만 복사되어 전달된다.

3. 이중벡터 사용법을 잘 숙지하자.

Code