[알고리즘] 피보나치수열

👀 1) 피보나치 수열을 출력한다. 피보나치 수열이란 앞의 2개의 수를 합하여 다음 숫자가 되는 수열이다.

2) 입력은 피보나치 수열의 총 항의 수 이다. 만약 7이 입력되면 1 1 2 3 5 8 13을 출력하면 된다.

 

⭐ 입력

첫 줄에 총 항수 N(3<=N<=45)이 입력된다.

10

 

⭐ 출력

첫 줄에 피보나치 수열을 출력합니다.

1 1 2 3 5 8 13 21 34 55

---

import java.util.Scanner;

// 피보나치수열
public class Main {
    public static void solution(int size, int[] arr) {

        arr[0] = 1; arr[1] = 1;
        for (int i = 0; i < size - 2; i++) {
            arr[i+2] = arr[i] + arr[i+1];
        }

        for (int x : arr) {
            System.out.println(x);
        }
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int size = sc.nextInt();
        int arr[] = new int[size];
        solution(size, arr);
    }
}