[JAVA] 16. 피보나치 수열

설명

 

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

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

 

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

 

예시 입력 1 

10

 

예시 출력 1

1 1 2 3 5 8 13 21 34 55

 

풀이

 

import java.util.*;

public class Main  {

    public static void main(String[] args) {

        Scanner in = new Scanner(System.in);
        int size =in.nextInt();
        int[] arr = new int[size];

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

        for (int i : arr) {
            System.out.print(i + " ");
        }
    }
}

 

 

다른 풀이 - 배열없이

 

import java.util.*;

public class Main  {

    public static void main(String[] args) {

        Scanner in = new Scanner(System.in);
        int size =in.nextInt();

        int a=1, b=1, c;
        System.out.print(a+" "+ b+ " ");
        for(int i=2; i<size; i++){
            c= a+b;
            System.out.print(c+ " ");
            a = b;
            b = c;
        }
    }
}