문제 설명

효진이는 멀리 뛰기를 연습하고 있습니다. 효진이는 한번에 1칸, 또는 2칸을 뛸 수 있습니다. 칸이 총 4개 있을 때, 효진이는
(1칸, 1칸, 1칸, 1칸)
(1칸, 2칸, 1칸)
(1칸, 1칸, 2칸)
(2칸, 1칸, 1칸)
(2칸, 2칸)
의 5가지 방법으로 맨 끝 칸에 도달할 수 있습니다. 멀리뛰기에 사용될 칸의 수 n이 주어질 때, 효진이가 끝에 도달하는 방법이 몇 가지인지 알아내, 여기에 1234567를 나눈 나머지를 리턴하는 함수, solution을 완성하세요. 예를 들어 4가 입력된다면, 5를 return하면 됩니다.

제한 사항

n은 1 이상, 2000 이하인 정수입니다.

입출력 예

n	return
4	5
3	3

풀이

진짜 하나씩 경우 다 해보면서 생각해봤는데 답이 안 나왔다. 조합으로 생각해봤는데 조합을 직접적으로 구현한 알고리즘 문제는 아직 풀어보지 않아서 아니라고 생각하고 다른 방법도 계속 생각했는데 답이 안 나와서 다른 사람 풀이를 봤는데 너무 허무했다. 피보나치 수였다...... 이 문제를 풀 때 피보나치 풀다가 안 풀려서 이 문제 넘어와있어서 더 안 보였던 것 같았다.

코드

function solution(n) {
    let previousNum = 0;
    let curNum = 1;
    let turn = 1;
    while(turn !== n + 1) {
        const cur = (previousNum + curNum) % 1234567;
        previousNum = curNum;
        curNum = cur;
        turn++
    }
    return curNum
}

해설 : 걍 피보나치 피보나치 피보나치 피보나치 피보나치
피보나치 수 문제는 배열로 풀었는데 이번에는 배열이 아닌 이렇게 풀어봤다.
뭔가 보기에도 더 깔끔한듯