[문제풀이] 피보나치 수열

거의 10년만에 들어보는 피보나치 수열입니다.

개념도 잘 기억이 안나는 상태이므로, 정의 먼저 알아보겠습니다....!

 

▶피보나치 수열

   첫째, 둘째 항이 각각 1이며, 이후에는 앞에 두 항을 합한 수의 배열

   1  1  2  3  5  8 ```

 

 

▶문제 : 피보나치 수열에서 10번째 수는?

 

▶소스코드

package chap03;

public class FlowTest27 {

	public static void main(String[] args) {
		
		int n1 = 1;
		int n2 = 1;       
		int n3 = n1+n2;
		
		for(int i=1; i<=8; i++) {       //셋째 항부터 계산 할 것이기 때문에
			n3 = n1+n2; //2, 3```
			n1 = n2; //1, 2``` n1값에 n2를 넣어준다
			n2 = n3; //2, 3```
		} System.out.println(n3);
	
	}

}

 

▶ 답 55