DP(Dynamic Programming)

• 동적 계획(Dynamic Programming) 알고리즘은 그리디 알고리즘과 같이
  최적화 문제를 해결하는 알고리즘이다.
  
  
• 동적 계획 알고리즘은 먼저 크기가 작은 부분 문제들을 모두 해결한 후에
  그 해들을 이용하여 보다 큰 크기의 부분 문제들을 해결하여, 최종적으로
  원래 주어진 입력의 문제를 해결하는 알고리즘이다.

public static int[] memo;

public static int fibo2(int n) {
		for (int i = 2; i < n; i++) {
			memo[i] = memo[i-1] + memo[i-2];
		}
		return memo[n];
	}