피보나치 수열은 다양한 알고리즘에서 사용되며 재귀의 좋은 예시를 제공합니다. 해당 포스팅을 통해 피보나치의 수열을 이해하고 활용 방법에 대해 정리하려고 합니다. 피보나치 수열(Fibonacci numbers)이란? 이전 두 항의 합이 다음 항이 되는 수열을 의미합니다. 첫 번째와 두 번째 항이 1이고, 세 번째 항부터는 이전 두 항의 합으로 이루어지는 규칙을 따릅니다. 피보나치 수열의 첫 번째 항은 f(0), 두 번째 항을 f(1)으로 정의합니다. f(0) = 1 f(1) = 1 이때 n번 째 항은 (n - 1)번째 항 + (n - 2)번째 항입니다. f(n) = f(n-1) + f(n-2) 피보나치 수열의 첫 번째 항부터 순서대로 예시를 본다면 1, 1, 2, 3, 5, 8, 13, 21, 34, 55..
