피보나치 수열

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

public class Main {
    public static void main(String[] args) {

        Main T = new Main();
        Scanner sc = new Scanner(System.in);
        int num = sc.nextInt();

        for (int x :
                T.solution(num)) {
            System.out.print(x + " ");
        }
    }


    public int[] solution(int num) {

        int[] arr = new int[num];

        arr[0] = 1;
        arr[1] = 1;

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

피보나치 수열의 첫번째와 두번째 항은 무조건 1이기 때문에 1로 초기화를 하고 시작한다

• 배열을 사용하지 않고 피보나치 수열을 출력

public class Main {
    public static void main(String[] args) {

        Main T = new Main();
        Scanner sc = new Scanner(System.in);
        int num = sc.nextInt();

        int a = 1;
        int b = 1;
        int c = 0;

        for (int i = 0; i < num; i++) {
            c = a + b;
            a = b;
            b = c;
            
            // 1 1 2 3
               a b c
                 a b c
        }
    }