피보나치 수열은 이전 2개의 숫자를 더해가면서 만들어진다. 만약 1000번째 피보나치 수열을 구하고자 할 때, 첫번째 숫자부터 하나씩 더해갈 것인가? 시간이 오래 걸릴뿐만 아니라 틀릴 확률도 높다. 우리는 이를 difference equations과 power를 이용해서 일반화 시키고, 쉽게 구해볼 것이다.
이전의 내용을 기반으로 A를 diagonalization하여 식을 간단하게 만들 것이다.
그럼 우리가 처음에 찾고 싶었던 1000번째 피보나치 숫자를 찾아보자.
평범한 공대생의 일상 (글을 잘 못 쓰는 사람이라 열심히 쓰려고 노력 중입니다^^)