개발야옹

[Programmers] 연습문제 - 피보나치 수 본문

Algorithm\CodingTest/Programmers

[Programmers] 연습문제 - 피보나치 수

kitez 2023. 3. 8. 20:25

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

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