[Programmers] 멀리 뛰기 - 연습문제 (DP - Memoization)

// 멀리 뛰기 - 연습문제 (DP - Memoization)
public class FarJump {
	public long solution(int n) { // 피보나치 수열의 원리로 문제해결 -> 재귀 구현x (시간초과) -> DP Memoization 으로 구현
		int a = 0, b = 1, c = 2;
		if (n < 3) {
			return n;
		}
		for (int i = 3; i <= n; i++) {
			a = (b + c) % 1234567;
			b = c;
			c = a;
		}
		return a;
	}

}

• 피보나치 수열의 원리로 문제해결
  (재귀로 구현 시 시간초과 -> DP Memoization 으로 구현)
  Memoization -> level2 피보나치 문제 참고