멀리 뛰기

내가 작성한 답

function solution(n) {
    let answer = 0;
    const number = [1, 2];
    for(let i = 2; i <= n; i++){
        number.push((number[i-1] + number[i-2]) % 1234567);
    }
    answer = number[n-1];

    return answer;
}

해석

처음에는 엄청 헤맸다.
1234567에서 뭔가 힌트를 얻었고,
1시간 정도 헤매고 나니까 갑자기 파보나치 수가 생각이 났다.
그리고 나서 해봤는데 너무 틀에 박혀서 0과 1로 시작하는 것으로 시작했으나, 해당 문제는 F(0) = 1, F(1) = 2인 파보나치 수열이였다.
그로 인해 이전에 작성했던 코드가 떠올라서 테스트해보니 성공했다.