[자바 알고리즘] 85. 피보나치 수열

Feb 19, 2025

💡

첫번째는 0, 두번째는 1로 시작하며 세번째는 바로 앞의 두 수를 더한 값으로 누적해서 계산하는 규칙의 수열

Fn = fn-1 + fn-2 라는 수식으로 표현할 수 있다


package algo;

public class Fibo {
    public static void main(String[] args) {
        int n = 1, m = 0, count = 0;
        for (int k = 0; k < 10; k++) { 
            for (int i = 1; i <= 1; i++) { // 숫자를 한개씩만 출력
                count = n + m; // 출력 값은 전전 값과 전 값의 합
                n = m; // n에 m 값 담기
                m = count; // m에 count 값 담기
                System.out.println(count);
            }
        }
    }
}