문제 https://www.acmicpc.net/problem/11444 11444번: 피보나치 수 6 첫째 줄에 n이 주어진다. n은 1,000,000,000,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 풀이 단순한 재귀 용법으로 해당 문제를 푸는 것은 불가능하다. n이 무려 1,000,000,000,000,000,000이다. 두 가지 내용을 이해하면 문제를 풀 수 있다. 1. 피보나치 수를 행렬의 곱을 통해 구할 수 있다. 2. 제곱을 구할 때, 지수를 반으로 나누어 곱하는 방식으로 재귀횟수를 줄일 수 있다. 아래 문제 참고 2021.11.18 - [Problem Solving/BOJ] - [BOJ 1629] 곱셈 (Java) [BOJ 1629] 곱셈 (Java) 문..
