[LeetCode] 70. Climbing Stairs

DP 방식을 활용하여 풀이하면 좋은 피보나치 수열 관련 문제이다.

계단을 오르는 경우의 수를 계산할 때, 계단을 오르는 보폭을 1칸 혹은 2칸으로 정의한다면 n번째 계단까지 오를 수 있는 경우의 수는 피보나치 수열의 n번째와 같다.

😎풀이

function climbStairs(n: number): number {
    if(n === 1) return 1
    const dp = [1, 1]
    for(let i = 2; i <= n; i++) {
        dp[i] = dp[i - 1] + dp[i - 2]
    }

    return dp[n]
};