【牛客網】劍指offer編程題：變態跳臺階（C++）

     這個題目和之前一篇跳臺階有相似的地方，但是也有不同之處 ，青蛙一次性跳臺階次數有所變化。解題思路： 1、當 number = 1 時，只有一種跳法，dp[1] = 1; 2、當 number = 2 時，有兩種跳法， dp[2] = 2; 3、當 number >=3 時：分析青蛙先跳到前面任意一階，再直接跳到最後一階的所有情況，還有直接一步跳到最後一階的情況。      dp[3] =

>>阅读原文<<