跳台阶

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

分析：典型的斐波拉契数列，跳1级，1种跳法；2级，2种跳法；3级，三种跳法；4级，5种跳法；5级，8中跳法。。。。如此，利用数学归纳法可得一条斐波拉契数列

思路：递归

数学公式：

JAVA代码：

public class Solution {    public int JumpFloor(int target) {        if(target<=0){            return 0;        }                if(target==1){            return 1;        }                if(target==2){            return 2;        }        return JumpFloor(target-1)+JumpFloor(target-2);    }}这不是最优解法，但是是最容易实现的