剑指offer 10-Ⅱ 青蛙跳台问题

题目地址

解题思路

这道题的思路类似于斐波那契数列，具体体现为：
当青蛙要跳上n级台阶的方法数定义为f(n);
此时有两种情况：

1. 最后跳一级台阶，此时有f(n-1)种方法数；
2. 最后跳两级台阶，此时有f(n-2)种方法数；

综上：对于跳n级台阶的方法数f(n)有：f(n)=f(n-1)+f(n-2);

所以整个代码的实现过程已经捋清楚了，采用迭代的方法，将每一级的方法数保存至vector中；

代码实现（C++）

class Solution {
   
public:
    int