[java] 피보나치 수열

1. 첫 번째 원소 1, 두번 째 원소 1, 세번 째 원소부터는 직전의 첫 번째와 두번 째 원소의 합

ex) 1, 1, 2, 3, 5 ...

 

2. 배열사용 - 10항까지

public class Main {
    public static void main(String[] args) {
        
        int i;
        //총 11개 칸을 만들어야, 1번 째 부터 10번 째 항까지 올바로 나타낼 수 있음 
        int[] arr = new int[11];

        arr[1] = arr[2] = 1;

        // 3번째 항부터 10번째 항까지 추가
        for (i = 3; i < 11; i++) {
            arr[i] = arr[i - 1] + arr[i - 2];
        }

        // 10번째 항 출력
        System.out.println(arr[10]);
    }
}

출력 : 55

 

3. 배열을 사용하지 않는경우 - 10항까지

public class Main {
    public static void main(String[] args) {
        
        int a, b, i; 
        a = 1;
        b = 1;

        for (i = 3; i < 11; i++) {
            int temp = a + b;
            a = b;
            b = temp;
        }

        System.out.println(p);
    }
}

출력 : 55