LeetCode刷题笔记 - 青蛙跳台问题

题目来源：剑指Offer（第二版）10
题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。
答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。

解题思路：递归
青蛙每次能跳1级或者2级，那么对于同样的台阶数，青蛙最后一跳跳1级的跳法为numWays(n-1)，但是青蛙也可以最后跳2级，那么跳法为numWays(n-2)。所以对于同样的台阶数，青蛙的跳法有numWays(n-1) + numWays(n-2)种。
下面来写代码。
使用递归初版代码：

class Solution {
    
public:
    int numWays(int n)