27. 멀리 뛰기 ( Level 3 )

JavaScript logo

멀리 뛰기 ( Level 3 )

문제

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

나의 풀이

1
2
3
4
5
6
7
const jumpCase = num => {
const arr = [1,2];
for ( let i = 2; i < num; i++ ) {
arr.push(arr[i-1] + arr[i-2]);
}
return arr[arr.length-1];
}

피보나치

마무리

개인적으로 공부한 내용을 정리한 것이기 때문에 반말을 사용한 점 양해 부탁드립니다.
잘못된 부분이나 피드백이 있으시다면, 댓글에 남겨주시면 감사하겠습니다!

공유하기