JAVA CLASS : 연습(배열, 피보나치 수열)

* 과제: 피보나치 수열 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번째 원소까지는 반복문을 사용해서 초기화

4) 배열의 내용을 출력

public class HomeworkMain02 { public static void main(String[] args) { // 피보나치 수열 20개를 출력 int[] pivo = new int[20]; pivo[0] = 1; pivo[1] = 1; for(int i=2; i < pivo.length; i++){ pivo[i] = pivo[i -1] + pivo[i -2]; } // 피보나치 수열값 초기화 for(int i=0; i < pivo.length; i++){ System.out.println(pivo[i]); } // 피보나치 수열 출력 } }