본문 바로가기
자바(Java)

피보나치 수열을 출력하는 Java 프로그램

by 코딩하는 욤욤이 2024. 11. 7.
반응형

피보나치 수열은 앞의 두 수를 더해서 다음 수를 만들어가는 수열입니다. 예를 들어, 피보나치 수열의 시작은 다음과 같습니다:

 
0, 1, 1, 2, 3, 5, 8, 13, ...

이 수열에서 두 번째 수와 세 번째 수를 더하면 네 번째 수가 되고, 그 뒤로도 계속해서 같은 방식으로 진행됩니다.

이제 Java를 사용해 피보나치 수열을 출력하는 간단한 프로그램을 만들어 보겠습니다.

1. 프로그램 구조 이해하기

우리는 n개의 피보나치 수열을 출력할 것입니다. 예를 들어, 사용자가 n = 10을 입력하면 피보나치 수열의 처음 10개의 숫자를 출력합니다.

2. Java 코드 작성하기

import java.util.Scanner;

public class FibonacciSequence {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        // 사용자로부터 출력할 피보나치 수의 개수를 입력받음
        System.out.print("출력할 피보나치 수열의 항 개수를 입력하세요: ");
        int n = scanner.nextInt();

        // 피보나치 수열의 첫 두 항을 설정
        int first = 0, second = 1;

        System.out.print("피보나치 수열: ");

        // n이 1 이상일 때 피보나치 수열을 출력
        for (int i = 1; i <= n; i++) {
            System.out.print(first + " ");
            
            // 다음 항 계산
            int next = first + second;
            first = second;
            second = next;
        }

        scanner.close();
    }
}

3. 코드 설명

Scanner를 사용하여 사용자 입력 받기

  • Scanner 클래스를 사용해 사용자가 원하는 피보나치 수열의 항 개수를 입력받습니다.

for 루프를 이용한 반복

  • for 루프를 사용해 입력받은 수 n만큼 반복하며 피보나치 수열을 출력합니다.

변수 초기화

  • first와 second라는 두 변수를 초기값 0과 1로 설정합니다. 이 두 변수가 피보나치 수열의 첫 두 항을 나타냅니다.

수열 계산

  • 루프가 반복될 때마다 next 변수에 first + second의 값을 계산해 저장합니다.
  • 그런 다음 first에 second 값을 할당하고, second에 next 값을 할당하여 다음 항을 계산할 준비를 합니다.

4. 프로그램 실행 예시

예를 들어, 사용자가 10을 입력하면, 결과는 다음과 같이 출력됩니다:

 
출력할 피보나치 수열의 항 개수를 입력하세요: 10
피보나치 수열: 0 1 1 2 3 5 8 13 21 34

이렇게 이 프로그램은 사용자가 원하는 개수만큼의 피보나치 수열을 차례로 출력하게 됩니다.

반응형