爬楼梯/青蛙跳台阶，不会还有人不会吧

讲真的，我不会。我好菜。。。。。。。

想做这道题，首先要理解递归-递归-递归-递归，然后所有问题迎刃而解了，相信我

一篇把递归安排的明明白白：https://blog.csdn.net/guoqi_666/article/details/120054085

和leetcode70 爬楼梯同一个问题

问题描述：

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

找递推关系：

1）跳一阶，就一种方法

2）跳两阶，它可以一次跳两个，也可以一个一个跳，所以有两种

3）三个及三个以上，假设为n阶，青蛙可以是跳一阶来到这里，或者跳两阶来到这里，只有这两种方法。

它跳一阶来到这里，说明它上一次跳到n-1阶，

同理，它也可以从n-2跳过来

f（n）为跳到n的方法数，所以，f(n)=f(n-1)+f(n-2)
直接上代码，拿去即可运行：

public class Frog {
    public static void main(String[] args) {
        System.out.println(f(10));
    }
    public static int  f(int n) {
        //经过分析，f(2)=2也是一个临界条件。
        if (n <= 2) {
            return n;
        }
        return f (n - 1) + f(n - 2);
    }
}

我要刷100道算法题，第48道