해당 글에서는 피보나치의 수열에 이해하고 이를 이용하여 경우의 수를 계산하는 활용방법에 대해서 확인해 봅니다. 1) 피보나치 수열(Fibonacci numbers)💡 피보나치 수열(Fibonacci numbers) 이란? - ‘이전 두 항의 합이 다음 항이 되는 수열’을 의미합니다. - 즉, 첫째 항과 둘째 항이 1이고 이후 모든 항은 모든 항은 바로 앞 두항의 합으로 이루어지는 수열을 의미합니다. - 피보나치 수열의 예로는 [1, 1, 2, 3, 5, 8, 13, 21, 34,...]과 같은 형태로 구성이 됩니다. 1. 피보나치 수열 계산식💡 피보나치 수열의 연산식 F(N) = F(N-1) + F(N-2)입니다. F(0) = 0, F(1) = 1 일 때 F(n) = F(n-1) + F(n-2) (n ≥..