피보나치 수열

피보나치 수열은 앞의 두 수를 더해서 다음 수를 만들어 나가는 수열이다.

예를 들어 앞의 두 수가 1과 1이라면 다음 수는 2가되고 1,1,2,3,5,8,13,21... 과 같은식으로 진행된다.

 

'앞 두개의 수를 합으로 갖는 다음값' 이라는 특징을 이용하여 코드로 구현하면

 

public class Main {

public static void main(String[] args) {

int num1 = 1;

int num2 = 1;

int num3 = 0;

 

//1+1+2+3+5+8+13+21+34....

for(int i=0; i<9; i++) {

num3 = num1 + num2;

System.out.print(num3 + ",");

num1 = num2;

num2 = num3; }

}

}

실행 결과

2,3,5,8,13,21,34,55,89,