피보나치 수열(Fibonacci Sequence): 개념부터 실무 적용까지
1. 피보나치 수열(Fibonacci Sequence)이란? 주요 개념과 특징피보나치 수열은 각 숫자가 앞의 두 숫자의 합으로 정의되는 수열입니다. 수학적으로는 F(n) = F(n-1) + F(n-2)로 표현되며, 초기값은 보통 F(0) = 0, F(1) = 1로 설정됩니다.자연, 예술, 건축 등 다양한 분야에서 발견되는 매혹적인 수열이죠. 주요 개념재귀적 정의: 현재 항은 이전 두 항의 합.초기값: F(0) = 0, F(1) = 1.수열 예시: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ...시간 복잡도: 단순 재귀는 O(2^n), 동적 프로그래밍(DP)은 O(n).특징단순한 규칙: 앞의 두 항을 더하여 다음 항을 구하는 간단한 규칙을 가집니다.재귀적 정의: 점화식을 통해 재귀적으로 정..
2025. 4. 6.
