Java while 문 피보나치 수열 구현

Java while 문으로 피보나치 수열을 구하도록 한다.

피보나치 수열 은 첫번째항와 두번째항가 1이어야한다.
세번째항 부터는 앞의 두 항과 합한 값이다.

• 1, 1, 2, 3, 5, 8, 13, 21...

public class Fibonacci {
    public static void main(String[] args) {
        int i = 1;
        int term = 8;
        while (i <= term) {

            int fibo = 1;
            int temp = 0;
            int result = 0;

            int n = i+1;
            while (n > 2) {
                n--;
                temp = fibo;
                fibo = fibo + result;
                result = temp;

            }
            System.out.println(i + "번째 항: " +fibo);
            i++;
        }
    }
}

항의 입력 부분은 변수 term 리터럴 값으로 할당해주도록 한다.
term 의 값을 8을 입력하게 되면 피보나치 수열이 계산되면서 21까지의 항까지 출력하도록 하였다.

Output:
1번째 항: 1
2번째 항: 1
4번째 항: 3
5번째 항: 5
6번째 항: 8
7번째 항: 13
8번째 항: 21