[002] 피보나치 수열

문제

- 피보나치 수열에서 20번째의 수를 구하는 코드를 작성하시오.

- 배열, for문

 

소스코드

public class FibonacciSequence {

	public static void main(String[] args) {
		
		long[] seq = new long[100];
		seq[0] = 0;
		seq[1] = 1;
//		System.out.print(seq[0] + " ");
//		System.out.print(seq[1] + " ");
		for(int i=2; i<seq.length; i++) {
			seq[i] = seq[i-1] + seq[i-2]; 
		}System.out.print("20번째 수 >> " + seq[20]);
	}
}