[알고리즘] 16. 피보나치 수열

손영민

Mar 03, 2025

💡

재귀함수

피보나치 수열(Fibonacci Sequence) 피보나치 수열은 수학과 컴퓨터 과학에서 널리 알려진 수열로, 다음과 같은 규칙에 따라 정의됩니다:

첫 번째 항과 두 번째 항은 각각 0과 1입니다. 그 이후의 항은 항상 이전 두 항의 합입니다. 즉, 수열은 다음과 같은 형태로 나타납니다:

F(0)=0,F(1)=1

F(n)=F(n−1)+F(n−2)(n≥2) 예를 들어, 피보나치 수열의 처음 몇 개 항은 다음과 같습니다:

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ... 피보나치 수열의 특징 재귀적 정의: 피보나치 수열은 재귀적으로 정의되기 때문에, 재귀적 방식으로 쉽게 구현할 수 있습니다. 비율: 수열의 항들이 커질수록 두 항 사이의 비율은 황금 비율(approximately 1.618)로 수렴합니다. 응용: 피보나치 수열은 자연 현상, 경제학, 컴퓨터 알고리즘(예: 동적 프로그래밍) 등 다양한 분야에서 활용됩니다. 자바로 피보나치 수열 구현하기 아래는 자바로 피보나치 수열을 구하는 간단한 예제 코드입니다.

See more posts

[알고리즘] 16. 피보나치 수열

More articles

[JAVA]최종테스트 (로또)

[알고리즘] 17.버블정렬

[알고리즘] 15.특정 요일 계산 (n일 후의 요일)

[알고리즘] 14. 24시간제 시계 연산