[프로그래머스 - JS] level.2 멀리 뛰기

https://school.programmers.co.kr/learn/courses/30/lessons/12914

프로그래머스

 

---

나의 풀이 

function solution(n) {
    const dp = [0,1,2];
    for(i=3; i<=n; i++) dp[i] = (dp[i-1] + dp[i-2])%1234567;
    return dp[n]
}

 

이전에 피보나치 수열하고 똑같다. 

 

직접 하나씩 다 해보면  답이 피보나치수열과 같다는 것을 알 수 있다. 

 

---

다른 사람 풀이 

function jumpCase(num) {
    if (num === 1) return 1
  if (num === 2) return 2
  return jumpCase(num-1) + jumpCase(num-2)
}