DFS

피보나치 수열을 구현하는데 두가지정도의 알고리즘이 대표적으로 존재한다.반복문 + 배열로 구현먼저, 대표적으로 배열 + 반복문으로 구현하는 방법은 아래와 같다.package Array;import java.util.*;public class Fibonacci { public static int[] fib(int n) { int[] arr = new int[n]; for (int i = 0; i 배열의 인덱스가 0이나 1일 때는 원소의 값을 1로 집어 넣는 복잡도가 O(1)이고, 인덱스가 0 또는 1이 아닐 때 원소값을 삽입하는 복잡도는 대략 O(n) 정도이다. 즉 배열과 반복문으로 풀면 복잡도는 O(n) 정도이다. DFS 로 구현기본적으로 DFS는 메서드를 재귀적으로 호출한다..