算法剑指 Offer 10- II. 青蛙跳台阶问题

Posted 2022-11-20 Rose J

目录

• • • • 1.题目
      • 2.思路
      • 3.答案

1.题目

一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。

答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。

示例 1：

输入：n = 2
输出：2
示例 2：

输入：n = 7
输出：21
示例 3：

输入：n = 0
输出：1
提示：

0 <= n <= 100

2.思路

解题思路：

和斐波那契数列一样，只不过在这个问题当中，n=0的时候需要特殊处理

3.答案

class Solution 
    public int numWays(int n) 
        int a=1,b=1;
        int sum=0;
            for(int i =0;i<n;i++)
                sum=(a+b)%1000000007;
                a=b;
                b=sum;
        
            
       
        return a;