70.爬楼梯
其实我好像大一的时候做过一道题是青蛙跳格子。。模糊感觉和这道题差不多，当时使用的裴波那契做的，其实这里能用动态规划做，即到达当前位置的方式是前一位置和前两个位置的和。
不得不说简单难度的就是舒服。。。就是找到正确的状态转移方程就行了
代码如下：
其实我好像大一的时候做过一道题是青蛙跳格子。。模糊感觉和这道题差不多，当时使用的裴波那契做的，其实这里能用动态规划做，即到达当前位置的方式是前一位置和前两个位置的和。
不得不说简单难度的就是舒服。。。就是找到正确的状态转移方程就行了
代码如下：