70.爬樓梯

其實我好像大一的時候做過一道題是青蛙跳格子。。模糊感覺和這道題差不多，當時使用的裴波那契做的，其實這裏能用動態規劃做，即到達當前位置的方式是前一位置和前兩個位置的和。 不得不說簡單難度的就是舒服。。。就是找到正確的狀態轉移方程就行了 代碼如下：

>>阅读原文<<