느려도 한걸음씩

문제 27 - 피보나치 수 (동적계획법) 본문

알고리즘/코테대비 100문제

문제 27 - 피보나치 수 (동적계획법)

hoj0806 2025. 2. 21. 14:50

문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/12945

 

프로그래머스

SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

 

문제

 

 

내 정답 코드

function solution(n) {
    let answer = [0, 1]

    for(let i = 2; i <=n; i++) {
        answer[i] = (answer[i - 1] + answer[i - 2]) % 1234567
    }

    return answer[n]
}