青蛙跳台阶问题-Java实现

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

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

示例 2：
输入：n = 7
输出：21
提示：
0 <= n <= 100，n=0时，输出1

解题思路

1、用斐波那契数列实现
根据台阶数不同，先计算出几组值（只要关于计算问题，在拿着题没思路时，就可以先计算出一些结果，看看是否有规律可循）

台阶数n	可能跳法
0	1
1	1
2	2
3	3
4	5
5	8
6	13
7	21

观察规律，可以发现类似与斐波那契数列，只不过F(0)=1，而斐波那契数列的F(0)=0，那么，就可以实现方式如下

class Solution {
   
    public int numWays(int num) {
   
        if(num < 2){
   
            return 1;
        }else{
   
            Integer beforeOne=1;
            Integer beforeTwo = 1;
            Integer result= 0;