solve: 인프런 피보나치 수열 구현

- 첫 번째와 두 번째 항을 1로 초기화하고, 이전 두 항의 합을 이용해 이후 항을 순차적으로 계산했다.
- 계산한 수열을 정수 배열에 저장해 반환하고, 반환된 배열을 순회하며 공백으로 구분해 출력했다.

Author: donismoney

src/inflearn/array/p04/Main.java

@@ -0,0 +1,37 @@
+/*
+ * title: 피보나치 수열
+ * tier: 입문
+ * url:
+ */
+
+package inflearn.array.p04;
+
+import java.io.*;
+import java.util.*;
+
+public class Main {
+	public int[] solution(int n) {
+		int[] res = new int[n];
+		res[0] = 1;
+		res[1] = 1;
+		for(int i = 2; i < n; i++) {
+			res[i] = res[i-1] + res[i-2];
+		}
+		
+		return res;
+	}
+	
+    public static void main(String[] args) throws IOException {
+        Main T = new Main();
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+        StringBuilder sb = new StringBuilder();
+        
+        int N = Integer.parseInt(br.readLine());
+        
+        int[] ans = T.solution(N);
+        for(int i = 0; i < ans.length; i++) {
+        	sb.append(ans[i]).append(' ');
+        }
+        System.out.print(sb);
+    }
+}