자바(Java)〃피보나치 수열 구하기

알고리즘을 통한 예제 두번째로 피보나치 수열을 구해보겠습니다. 

피보나치 수열이란 n번째 숫자와 n1번째 숫자를 더한 값이 n2번째 숫자로 나타내는 수열이며 기본 생성 규칙은 처음 두항의 숫자는 1입니다. 그래서 세번째항은 기본적으로 1+1의 값인 2가 되죠. 

이런 규칙으로 네번째항은 두번째항과 세번째항의 숫자를 더한 1+2의 값으로 3이 됩니다. 이번 예제에서는 10번째항까지만 표현해보도록 하겠습니다.

■ 출력화면

■ 소스

public class Fibonacci {
 
    public static void main(String[] args) {
        
        int a1 = 1;
        int a2 = 1;
        int a3;
        
        System.out.println(a1);
        System.out.println(a2);
        
        for(int i=1; i<=8; i++){
            a3=a1+a2;
            System.out.println(a3);
            a1=a2;
            a2=a3;
        }        
    }
}

제 블로그에 포스팅되는 소스코드는 PC에 최적화 되어 있습니다. 모바일로 보시는 분들은 양해 부탁드립니다.