問題

LeetCode - The World's Leading Online Programming Learning Platform

Level up your coding skills and quickly land a job. This is the best place to expand your knowledge

typescript

typescript

function climbStairs(n: number): number {
  let dp = []
  dp.push(1)
  dp.push(2)
  for (let i = 3; i <= n; i++) {
    dp.push(dp[i-2] + dp[i-3])
  }
  return dp[n-1]
};