자바기초) 배열 활용 퀴즈: 피보나치 수열

과제3: 피보나치 수열 20개를 출력
피보나치(Fibonacci) 수열: 1, 1, 2, 3, 5, 8, 13, 21, ...
힌트)
f[0] = 1
f[1] = 1
f[n] = f[n-1] + f[n-2], n >= 2

접근 방법
1. 파보나치 수열 20개를 저장할 배열을 만든다.
2. 배열의 0과 1에의 값은 1로 초기화한다.
3. 배열의 2부터 19번째의 값은 f[n-1] +f[n-2]이다.

public class Main {
	public static void main(String[] args) {
		// 1. 파보나치 수열 20개를 저장할 배열을 만든다.
		int[] f = new int[20];
		// 2. 배열의 0과 1에의 값은 1로 초기화한다.
		f[0] = 1;
		f[1] = 1;

		// 3. 배열의 2부터 19번째의 값은 f[n-1] +f[n-2]이다.
		for (int i = 2; i < 20; i++) {
			f[i] = f[i - 1] + f[i - 2];
		}
		// 피보나치 수열이 저장된 배열의 값을 순서대로 출력
		for (int i = 0; i < 20; i++) {
			System.out.println("f[" + i + "] : " + f[i]);
		}
	}
}