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

## 改良
- 實作Fibonacci並搭配map

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`