Computer >> 컴퓨터 >  >> 프로그래밍 >> C#

C#으로 처음 10개의 피보나치 수 출력하는 방법

피보나치 수열은 앞의 두 수를 더해 다음 수를 만드는 대표적인 수학적 수열입니다. 즉, 각 항은 바로 앞의 두 항의 합과 같습니다. 이 글에서는 C#을 사용해 처음 10개의 피보나치 수를 콘솔에 출력하는 방법을 단계별로 살펴봅니다.

피보나치 수열의 기본 개념

피보나치 수열은 01로 시작하며, 그다음부터는 이전 두 수의 합이 계속 이어집니다.

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;를 통해 기준이 되는 두 수를 매 반복마다 한 단계씩 앞으로 이동시킵니다.