프로그래머스 > 피보나치

 

1. 재귀 형태가 아닌 배열에 저장하는 형태로 진행

2. fibonacci(n) % 1234567; 로 진행하려 했으나, 런타임에러가 걸려서 저장할 때 아얘 나눈 값을 저장해서 바로 반환

function solution(n) {
    return fibonacci(n);
    
    function fibonacci(n) {
        let newArr = [0, 1];
        
        for (let i = 2; i <= n; i++) {
            newArr[i] = (newArr[i - 1] + newArr[i - 2]) % 1234567;
        }
        
        return newArr[n];
    }
}