剑指Offer----跳台阶

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

解题思路：1.斐波那契数列

public class Solution {    public int JumpFloor(int target) {       if(target==1)return 1;       if(target==2)return 2;       return JumpFloor(target-1)+JumpFloor(target-2);    }}

2.依次类推

public class Solution {    public int JumpFloor(int target) {       if(target==0)return 0;       if(target==1)return 1;       if(target==2)return 2;       int One=1;       int Two=2;       int N=0;        for(int i=3;i<=target;i++){            N=One+Two;            One=Two;            Two=N;        }        return N;    }}