---
# System prepended metadata

title: 遞精喔

---

# 遞精喔
# 70. Climbing Stairs

1. 一般遞迴
利用類似序列排序法,但容易超時 ![](https://i.imgur.com/G2DghXz.png)

結果為TLE

2.遞迴記憶
在陣列範圍裏設定避免重複計算![](https://i.imgur.com/j0CjPM5.png)

![](https://i.imgur.com/fJ4lNsl.png)


結果為AC

3.for迴圈
比較簡易的[](https://)方式,不但清晰又不會超時
![](https://i.imgur.com/q3RtE3m.png)
![](https://i.imgur.com/dEGyUp9.png)
結果為AC




