개발 공부중

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

JAVA

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

개발자 leelee 2022. 12. 7. 00:30
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(); //실행됨
    }
}

 

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

 

'JAVA' 카테고리의 다른 글

[TIL] 문제연습 (Math.random(), 한 줄에 10개씩 출력하기)  (0) 2022.12.15
[TIL] 문제연습  (0) 2022.12.14
[TIL] 배열  (0) 2022.12.07
[TIL] 클래스와 인스턴스  (0) 2022.12.06
[TIL] 변수/ return  (1) 2022.12.02
Comments