一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。
答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。
示例 1：
输入：n = 2
输出：2
示例 2：
输入：n = 7
输出：21
提示：
0 <= n <= 100
做完斐波那契数列的题目，可以很自然地想到，青蛙跳上第n个台阶的时候，要么是从n-1的台阶跳一步来的，要么是从n-2的台阶跳两步来的，所以
方案数f[n]=f[n-1]+f[n-2]
1 class Solution { 2 public: 3 int numWays(int n) { 4 int f[105]; 5 f[0]=1; 6 f[1]=1; 7 f[2]=2; 8 if(n==0||n==1||n==2) return f[n]; 9 else 10 { 11 for(int i=3;i<=n;i++) 12 f[i]=(f[i-1]+f[i-2])%1000000007; 13 return f[n]; 14 } 15 } 16 };
原文：https://www.cnblogs.com/Annetree/p/13301689.html