5.跳台阶的两种方法

问题

一个台阶总共有n级，如果一次可以跳1级，也可以跳2级，求总共有多少种跳法。
当初华为面试时，我一直在想，这还有两种算法解决这问题？
原来这居然也算两种解法。。。。

解法一：递归法

public class JumpStepProblem {
   
    //方法1：递归
    public int getFibonacci(int n){
   
        if(n < 0)
            return -1;
        if(n <= 2)
            return n;
        return