피보나치 수열(Fibonacci Series)은 각 숫자가 바로 앞의 두 숫자의 합으로 이루어지는 수열입니다. 즉, 수열의 세 번째 항부터는 이전 두 항을 더한 값이 차례로 나열되며, 이러한 수열은 Python에서 반복문(while문)을 사용하여 손쉽게 생성할 수 있습니다.
피보나치 수열이란?
피보나치 수열은 1, 1, 2, 3, 5, 8, 13처럼 각 항이 앞의 두 항의 합이 되는 규칙을 가진 수열입니다. 자연 현상, 알고리즘 문제, 프로그래밍 학습 등 다양한 분야에서 자주 등장하는 기본 개념입니다.
Python 코드 예제
아래 예제는 while 반복문을 사용하여 피보나치 수열의 첫 10개 숫자를 출력하는 프로그램입니다.
x = 0
y = 1
fibo = 0
while fibo < 10:
fibo = fibo + 1
z = x + y
print(z)
x, y = y, z코드 동작 원리
- x = 0, y = 1 : 수열의 시작 값을 초기화합니다.
- fibo : 반복 횟수를 세는 카운터 변수입니다.
- z = x + y : 앞의 두 수를 더해 다음 피보나치 수를 계산합니다.
- x, y = y, z : 한 줄의 코드로 두 변수의 값을 동시에 갱신하여 다음 계산을 준비합니다.
실행 결과
위 프로그램을 실행하면 피보나치 수열의 첫 10개 숫자가 출력됩니다.
1 2 3 5 8 13 21 34 55 89
마무리
이처럼 Python에서는 간단한 while 반복문과 변수 교환 기법만으로도 피보나치 수열을 쉽게 구현할 수 있습니다. 반복 횟수를 조건문에서 변경하면 원하는 만큼의 항을 출력할 수 있으므로, 직접 코드를 수정하며 연습해 보시기 바랍니다.