---
# System prepended metadata

title: \#70 Climbing Stairs
tags: [leetcode, leetcode-easy]

---

# \#70 Climbing Stairs
## *計算爬n階樓梯的組合數(Fibonacci數列)*
## Log
 - build 20210406 by syhuang

## 改良
 - 實作Fibonacci並搭配map
```javascript=*/
var steps = {};
var climbStairs = function(n) {
    if(n<3) return n;
    if(!steps[n]) steps[n] = climbStairs(n-1)+climbStairs(n-2);
    return steps[n];
};
```
## 初見
 - 實作Fibonacci但未搭配map紀錄已計算過的階數, 時間複雜度過高計算超時
## 備註
 - 從反方向思考, 當我在n階樓梯上時, 總共有(上到n-1階的方法數)+(上到n-2階的方法數)
## 參考
###### tags: `leetcode`, `leetcode-easy`