70. 爬楼梯

From
Leetcode
Status
AC
Date
Apr 3, 2024
Tags
动态规划
Difficulty
简单

题面

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?
示例 1:
示例 2:
提示:
  • 1 <= n <= 45
 

思路

不用管dp[0]的含义,直接从3开始算
 

题解

节省空间版

 
Loading...
目录
文章列表
Love & Share 分享热爱
Java
科研
编程四大件
算法
Rust
Python
Linux
比赛
C++
日常使用