BaekJoon 11444번: 피보나치 수 6

#BOJ #백준 #11444번 #피보나치수열 #분할정복 #DP #도가뉴항등식 #fibonacci #cpp #c 이번에는 BOJ 사이트에서 11444번 피보나치 수 6 문제를 C++ 언어로 풀어봤습니다. 기존에 다른 피보나치 수열 문제와 구해야 하는 답 자체는 동일했으나, 이번 문제를 풀기 위해 다른 지식들이 필요했어서 공부한 내용들을 정리해보도록 하겠습니다. 정답 코드는 아래에 있습니다! https://www.acmicpc.net/problem/11444 solved.ac 기준으로 골드 2 문제로 풀기 위해 여러가지 개념을 알아야 합니다! 우선 이전에 간단한 피보나치 수열 문제를 풀기 위해서 사용했던 피보나치 수열의 공식은 아래와 같았습니다. 그런데, 이번 문제를 위 수식을 위해서 푸는..........

BaekJoon 11444번: 피보나치 수 6에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : BaekJoon 11444번: 피보나치 수 6