Fibonacci Sequence - 행렬을 이용한 분할 정복 방법 advanced

1. 개념

designatedroom87.tistory.com/41?category=868275

Fibonacci sequence - 행렬을 이용한 분할 정복 방법 basic

앞에서 피보나치 수열을 구할 때, 행렬의 연산을 통해 했는데,

좀 더 빠른 연산을 수행할 수 있도록 변경해보자.

기본적인 아이디어는 거듭 제곱에 쓰인 방식과 같다.

 

2. 구현

기존에 만든 FiboMatPower 함수만 수정하면 된다. 이 함수의 역할은 FiboMat행렬의 n제곱을 구하는 함수이다.

프로그램 실행결과

 

3. 헤더 파일 및 소스 파일

main.c

0.00MB

Matrix.c

0.00MB

Matrix.h

0.00MB