[Javascript/PGS] Lv.2 : 피보나치 수

 

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

프로그래머스

 

---

프로그래머스 레벨 2.

재귀로 풀면 시간 초과나서 안되는 듯.. 

굳이 재귀로 풀려고 하면 dp로 점화식 써야 해결될 것 같다.

단순하게 반복문으로 풀자!

 

 

나의 풀이

function solution(n) {
    let arr = [];
    let answer = 0;
    arr.push(0);
    arr.push(1);
    for(let i=2; i<=n; ++i){
        arr[i] = (arr[i-1]+arr[i-2])%1234567;
    }
    answer = arr[n];
    return answer;
}