[프로그래머스/javascript] 2Xn 파일링

function solution(n) {
    var answer = 0;
    let cache = [0,1]
    for(let i=2;i<=n+1;i++){
        cache.push((cache[i-1]+cache[i-2])%1000000007)
    }
    // function fib(num){
    //     if(cache[num]!==undefined) return cache[num]
    //     cache[num] = (fib(num-1)+fib(num-2))%1000000007
    //     return cache[num]
    // }
    return cache[n+1]
}

주석은 재귀로 푼 풀이... 이러니 저러니 해도 포문이 재귀보다는 빠른듯