【牛客网】剑指offer编程题：跳台阶（C++）

思路： 1、当 number 为 1 时，只有一种跳法； 2、当 number 为 2 时，有两种跳法； 3、当 number 大于等于 3 时，因为青蛙可以跳一步或者两步，那样 dp[3] = dp[2] + dp[1]；可以得到：      dp[number] = dp[number-1] + dp[number-2]； //使用递归方法    

>>阅读原文<<