package Exam;

import java.util.Scanner;

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

        System.out.print("몇 항까지의 피보나치 수열을 생성할까요? ");
        int n = scanner.nextInt();

        int first = 1, second = 1;
        System.out.print("피보나치 수열: " + first + " " + second + " ");

        for (int i = 3; i <= n; i++) {
            int next = first + second;
            System.out.print(next + " ");
            first = second;
            second = next;
        }

        scanner.close();
    }
}
