(프로그래머스 JS)피보나치 수

https://programmers.co.kr/learn/courses/30/lessons/12945?language=javascript 

코딩테스트 연습 - 피보나치 수

 

DP를 이용한 피보나치 수.

n의 최대 크기인 100001 만큼 배열을 선언하여 0으로 채워놓는다.

그리고 f(1), f(2)를 1로 먼저 채워둔 후, for문으로 나머지 n 까지의 피보나치 수 결과를 저장한다.

값이 커지기 때문에 % 1234567로 나눠서 arr[i]에 저장하면 된다.

리턴값도 % 1234567로 나눈 값을 리턴하면 된다.

 

function solution(n) {
    const arr = Array(100001).fill(0);
    
    arr[1] = 1;
    arr[2] = 1;
    
    for(let i = 3; i <= n; i++){
        arr[i] = (arr[i - 1] % 1234567) + (arr[i - 2] % 1234567);
    }
    
    return arr[n] % 1234567;
}