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

1. 개념

아래의 두 식을 행렬로 만들자.

아래의 첫 번째 식은 피보나치 수열의 점화식이다.

2. 구현

구현에 앞서서, 각 행렬들을 구조체로 정의하고, 행렬들 간의 곱셈을 하는 함수들을 만들어보자.

< Matrix.h >

< Matrix.c >

< main.c >

프로그램 실행결과

 

3. 헤더 파일 & 소스 파일

main.c

0.00MB

Matrix.c

0.00MB

Matrix.h

0.00MB

 

위의 내용을 이해했으면 아래로 가보자.

designatedroom87.tistory.com/49

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