[JAVA] 피보나치 수열 구하기

public class Fibonacci {
    // 피보나치 수열의 규칙을 만족하는 프로그램을 작성하고
    // a1에서 a10번째 항까지 출력되도록 해보시오.
    // 피보나치 수열이란, 앞의 두 수의 합이 바로 뒤의 수가 되는 수의 배열
    // 0 + 1
    // 1 + 1
    // 1 + 2
    // 2 + 3
    // 3 + 5
    // 5 + 8
    void action() {
        int a = 0;  // a는 앞의 수
        int b = 1;  // b는 바로 뒤의 수
        int sum = 0; // sum은 앞의 두 수의 합
        System.out.print(b + " ");  

        for (int count = 1; count < 10; count++) { //count로 진행횟수 10번 세기
            sum = a + b;
            System.out.print(sum + " ");  // 앞의 두 수의 앞 출력
            a = b;  // b값이 앞의 수가 되므로 변수a 에 b의 값 대입
            b = sum; // sum값이 바로 뒤의 수가 되므로 변수b 에 sum의 값 대입
        }
    }

    public static void main(String[] args) {
        Fibonacci fibonacci = new Fibonacci();  //인스턴스화
        fibonacci.action(); //실행됨
    }
}

 

아래 그림을 보고 생각하면 쉽다.