피보나치 수열은 앞의 두 수를 더해 다음 수를 만드는 대표적인 수학적 수열입니다. 즉, 각 항은 바로 앞의 두 항의 합과 같습니다. 이 글에서는 C#을 사용해 처음 10개의 피보나치 수를 콘솔에 출력하는 방법을 단계별로 살펴봅니다.
피보나치 수열의 기본 개념
피보나치 수열은 0과 1로 시작하며, 그다음부터는 이전 두 수의 합이 계속 이어집니다.
0, 1, 1, 2, 3, 5, 8, 13, 21, 34 ...
1단계: 첫 두 숫자 초기화
처음 10개의 수를 표시하려면 먼저 수열의 시작점이 되는 첫 두 숫자를 설정해야 합니다.
int val1 = 0, val2 = 1;
2단계: for 반복문으로 나머지 수 계산
이제 2부터 9까지 반복하는 for 루프를 사용해 나머지 여덟 개의 수를 계산하고 출력합니다. 매 반복마다 앞의 두 값을 더해 새로운 값을 만들고, 변수들을 한 칸씩 앞으로 이동시키는 것이 핵심입니다.
for (i = 2; i < n; ++i) {
val3 = val1 + val2;
Console.Write(val3 + " ");
val1 = val2;
val2 = val3;
}
전체 예제 코드
다음은 처음 10개의 피보나치 수를 출력하는 완전한 C# 코드입니다.
using System;
public class Demo {
public static void Main(string[] args) {
int val1 = 0, val2 = 1, val3, i, n;
n = 10;
Console.WriteLine("첫 10개의 피보나치 수:");
Console.Write(val1 + " " + val2 + " ");
for (i = 2; i < n; ++i) {
val3 = val1 + val2;
Console.Write(val3 + " ");
val1 = val2;
val2 = val3;
}
}
}
실행 결과
첫 10개의 피보나치 수: 0 1 1 2 3 5 8 13 21 34
코드 동작 원리 정리
- val1, val2: 현재까지 계산된 마지막 두 개의 피보나치 수를 저장합니다.
- val3: 앞의 두 수를 더해 새롭게 만들어진 피보나치 수입니다.
- 값 교체:
val1 = val2;와val2 = val3;를 통해 기준이 되는 두 수를 매 반복마다 한 단계씩 앞으로 이동시킵니다.