프론트엔드 개발자의 기록 공간

🚩 계단 오르기 📖 문제 설명 : 계단을 오를 때 한 번에 한 계단 또는 두 계단씩 올라간다. 4계단을 오른다면 1+1+1+1, 1+1+2, 1+2+1, 2+1+1, 2+2로 총 5가지이다. N 계단일 때 올라갈 수 있는 방법의 수는?? 💡 피보나치 수열을 활용한다. // 계단오르기 DP function solution(n) { let answer = 0 let dp = Array.from(Array(n + 1)).fill(0) dp[1] = 1 // 첫 번째 계단 경우의 수 dp[2] = 2 // 두 번째 계단 경우의 수 for (let i = 3; i