一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。
答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。
- class Solution {
- int mod = (int)1e9 + 7;
- public int numWays(int n) {
- if(n == 0 || n == 1){
- return 1;
- }
- int dp1 = 1;
- int dp2 = 1;
- for(int i = 2;i <= n;i ++){
- int temp = dp1 + dp2;
- temp %= mod;
- dp2 = dp1;
- dp1 = temp;
- }
- return dp1;
-
- }
- }
执行用时:0 ms, 在所有 Java 提交中击败了100.00%的用户
内存消耗:38.7 MB, 在所有 Java 提交中击败了5.17%的用户
通过测试用例:51 / 51