一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。
答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。
示例 1：
输入：n = 2
输出：2示例 2：
输入：n = 7
输出：21提示：
0 <= n <= 100（1）如果只有1级台阶，那显然只有一种跳法；
（2）如果有2级台阶，就2种跳法（一种是分两次跳，每次跳1级；另一种是一次跳2级）；
（3）如果有n级台阶 f(n)，当 n>2 时，第一次跳的时候就有两种不同的选择。
第一次只跳1级，此时跳法数目等于后面剩下的 n-1级台阶跳法数目， f(n-1)；
第一次跳2级，此时跳法数目等于后面剩下的 n-2 级台阶的跳法数目，f(n-2)；
因此 f(n) = f(n-1) + f(n-2)。
方法一：递归
class Solution {
public:int numWays(int n) {if(n==1||n==0) return 1;return (numWays(n-1)+numWays(n-2))%1000000007;}
};方法二：动态规划法
class Solution {
public:int numWays(int n) {if(n==0||n==1) return 1;int func1=1;int func2=1;for(int i=2;i<=n;i++) {int temp=f2;func2=(func1+func2)%1000000007;func1=temp;} return func2;}
};方法一、二与上一篇一致：https://blog.csdn.net/qq_41598072/article/details/104353770
题目描述 跳台阶:一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。变态跳台阶:一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。矩形覆盖:我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的...
Apache POI是一个开源的利用Java读写Excel，WORD等微软OLE2组件文档的项目。 我的需求是对Excel的数据进行导入或将数据以Excel的形式导出。先上简单的测试代码：package com.xing.studyTest.poi;import java.io.FileInputSt...
要取得[a,b)的随机整数，使用(rand() % (b-a))+ a; 要取得[a,b]的随机整数，使用(rand() % (b-a+1))+ a; 要取得(a,b]的随机整数，使用(rand() % (b-a))+ a + 1; 通用公式:a + rand() % n；其中的a是起始值，n是整数的范围。 要取得a到b之间的...
利用本征图像分解(Intrinsic Image Decomposition)算法，将图像分解为shading(illumination) image 和 reflectance(albedo) image，计算图像的reflectance image。 Reflectance Image 是指在变化的光照条件下能够维持不变的图像部分...
题目：面试题39. 数组中出现次数超过一半的数字 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1: 输入: [1, 2, 3, 2, 2, 2, 5, 4, 2] 输出: 2 限制： 1 <= 数组长度 <= 50000 解题： cl...
题目：二叉搜索树的后序遍历序列 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。 参考以下这颗二叉搜索树： 5 / 2 6 / 1 3示例 1： 输入: [1,6,3,2,5] 输出...