백준 11444 c++1 [C++] 백준 11444 - 피보나치 수 6 백준 11444 : 피보나치 수 6 난이도 : 골드 2 시간 : 알고리즘 수업자료 참고 문제 https://www.acmicpc.net/problem/11444 11444번: 피보나치 수 6 첫째 줄에 n이 주어진다. n은 1,000,000,000,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 풀이 과정 이 문제를 본 순간 어제 알고리즘 수업에서 배운 피보나치 행렬 풀이법이 기억났다. 따라서 나의 직관으로 풀진 못했고, 배운 내용 + 다른 사람의 코드를 참고하면서 풀었다. 먼저 피보나치 수열의 점화식 F(n+2) = F(n+1) + F(n)을 통해 위 그림과 같은 행렬을 유도할 수 있다. 해당 식을 생각하면 그 이후에는 어렵지 않게 유도할 수 있다. 하지만 어떻게 해당 식.. 2023. 3. 13. 이전 1 다음
