我想问一道 LeetCode 变形题：（70）爬楼梯（变形）

[hejw19970413]

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

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

注意：给定 n 是一个正整数。

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

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

注意：给定 n 是一个正整数。

哥哥们 这个变形 怎么解答 ？ 怎么个思路 ？

[hejw19970413]

@freemon 好 我理解下

[Vegetable]

@hejw19970413 #29 我那个思路减错啦

[lylsh1993]

#30 楼 正解

[doudou1523102]

关键字 “多少种” 这种要用动态规划区想了

[pangleon]

这道题好做就是怎么能不报错，用迭代加备忘录一样会 stackoverflow

[BBCCBB]

兄弟, 斐波数列

你百度一下一堆. 比在 v 站问高效啊.

[BBCCBB]

而且这种 leetcode 的题一搜也是一堆思路解析. 多刷刷,多理解你就有感觉了

[octobered]

面经题熟脸了.... 今年最少被问了三次这道题了 斐波那契完事

[nznd]

```python
if n==1:
return 1
first,second=1,2
for _ in range(3,n+1):
first,second=second,first+second
return second
```
一个 空间 o(1) 时间 o(n)的解法(简单易懂

[ericgui]

https://www.bilibili.com/video/BV1G54y1X72H

这是我讲的爬楼梯 70 题

其实变形就是 dp[k] = dp[k-1] + dp[k-2] + dp[k-3]

思路是一样的思路

[hejw19970413]

@ericgui 您成功的耽误了我 10 分钟。

[ericgui]

@hejw19970413 讲的不好？耽误您时间了，不好意思

[hejw19970413]

@ericgui 不是您讲的不好，只不过你说的和我题，完全不是一个概念，是都是用斐波那契数列 ， 你只要说我这个道变形题的痛点，和怎么考虑就好了。不同的斐波那契数列，可以玩成不同的解决办法。 您就比如说 变形题中的 上的台阶不相同 怎么考虑 ， 1 或 2 或 3 个台阶 怎么考虑 ？ 如果我要是 说 用斐波那契数列 就知道了怎么解决，就不会来问了 。

[hejw19970413]

@ericgui 也就可以打一个比方，我想吃饭，问西红柿炒鸡蛋怎么做，你说去买西红柿和鸡蛋 然后 加热 就 OK 了，您所说的是对的，也非常的好，但是不能解决我的问题。 大佬

[hejw19970413]

这里的每一条回复我都去做了验证。。 包括所说的公式什么的，第 23 层我认为是正确的，第 30 层的得出来的结果有些偏差，普通的公式得出来的结果，只是适用为 前两个数之和。

[ericgui]

@hejw19970413 不好意思哈