피보나치 수열

# 피보나치 수열 피보나치 수열은 아래와 같은 규칙성을 갖는 특별한 수열입니다. $$ \begin{align} F_0 &= 0 \\\ F_1 &= 1 \\\ F_n = F_{n-2} &+ F_{n-1} (n \ge 2) \end{align} $$ 0부터 6번째 항의 피보나치 수의 아래와 같습니다. $$ \begin{align} F_0 &= 0 \\\ F_1 &= 1 \\\ F_2 &= 1 \\\ F_3 &= 2 \\\ F_4 &= 3 \\\ F_5 &= 5 \\\ F_6 &= 8 \\\ \end{align} $$ ## 문제 피보나치 수열을 배열로 만들려 한다. 주어진 코드의 두 메소드 <kbd>writeFibonacci()</kbd>와 <kbd>printFibonacci()</kbd>를 완성하여 출력 예와 같은 결과를 만드시오. ## 출력 예 ``` 피보나치 수열: [ 0, 1, 1, 2, 3, 5, 8, 13, 21, 34 ] ```

by sehongpark

코드: java 1.8

public class Fibonacci { public static void main(String[] args) { // 배열 생성 int[] fibo = new int[10]; // 피보나치 배열 작성 writeFibonacci(fibo); // 결과 출력 printFibonacci(fibo); } // 입력받은 정수형 배열을 피보나치 수열로 채움 public static void writeFibonacci(int[] arr) { // 피보나치 배열 초기값 설정 arr[0] = 0; arr[1] = 1; // 나머지 배열 작성 for (int i = 2; i < arr.length; i++) { /* 1. 해당 반복문을 완성하세요. */ } } // 입력받은 정수형 배열을 출력 public static void printFibonacci(int[] arr) { System.out.printf("피보나치 수열: [ "); for (int i = 0; i < arr.length; i++) { /* 2. 해당 반복문을 완성하세요. */ } System.out.printf(" ]"); } }

입력

정답이 궁금하다면? 코드를 제출해보세요!