코테

[Algorithm] 멀리뛰기 - JavaScript

뚜따따 2024. 2. 28. 15:29

프로그래머스 - 멀리 뛰기

난이도 : Level 2
정답률: 65%

▶ 문제

▶ 풀이

function solution(n) {
    let answer, x = 0, y = 1;
    // 피보나치 수를 구하는 코드와 같다.
    for(let i = 2 ; i <= n + 1 ; i++) {
        answer = x + y % 1234567;
        x = y;
        y = answer;
    }
    return answer % 1234567;
}