只看楼主 举报 #每日一题#-基础-041-爬楼梯

• 楼主

  颜妙林

  话题：35

  精华：0

  积分：305

  假设你正在爬楼梯。需要 n 阶你才能到达楼顶。

  
  

  每次你可以爬 1 或 2个 台阶。你有多少种不同的方法可以爬到楼顶呢？

  
  

  示例 1：

  输入：n = 2

  输出：2

  解释：有两种方法可以爬到楼顶。

  one.   1 阶 + 1 阶  = 2阶

  two.   2 阶 = 2阶

  
  

  示例 2：

  输入：n = 3

  输出：3

  解释：有三种方法可以爬到楼顶。

  one.   1 阶 + 1 阶 + 1 阶 = 3阶

  two.   1 阶 + 2 阶 = 3阶

  three. 2 阶 + 1 阶 = 3阶

  
  

  阅读：538 回复：8 2022-04-06 22:43:55 举报

• 2楼

  王泽宇

  话题：25

  精华：0

  积分：107

  

  

  2022-04-07 08:13:20 举报

  还能输入140字
• 3楼

  颜妙林

  话题：35

  精华：0

  积分：305

  

  2022-04-08 09:40:19 举报

  还能输入140字
• 4楼

  颜妙林

  话题：35

  精华：0

  积分：305

  

  2022-04-08 09:41:26 举报

  还能输入140字
• 5楼

  颜妙林

  话题：35

  精华：0

  积分：305

  

  2022-04-08 09:41:42 举报

  还能输入140字
• 6楼

  颜妙林

  话题：35

  精华：0

  积分：305

  

  2022-04-08 09:41:51 举报

  还能输入140字
• 7楼

  颜妙林

  话题：35

  精华：0

  积分：305

  优化角度有二。1:去除自顶向下重复项  2:自底向上 可以发现只和第一项和第二项相关 因此可以去掉数组 减少空间复杂度。

  2022-04-08 09:54:32 举报

  还能输入140字
• 8楼

  许慧

  话题：0

  精华：0

  积分：18

  

  2022-04-08 14:26:12 举报

  还能输入140字
• 9楼

  陈盛

  话题：0

  精华：0

  积分：37

  

  2022-04-22 17:28:01 举报

  还能输入140字