跳台阶问题

一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）

分析：青蛙在跳第一个台阶的时候可以选择跳一个台阶，则剩下的台阶的跳法有f(n-1)种（假设总的台阶数为n,总共的跳法为f(n)种），也可以选择跳两个台阶，则剩下的台阶的跳法有f(n-2）种，因此可以得到f(n)=f(n-1)+f(n-2)，和斐波那契数列的表达式相同因此代码也和斐波那契数列相似，可以用递归实现可以循环实现，所不同的是当n=1时，即只有一个台阶时跳法为1，n=2时，跳法为2，初始值得到确定。下面为循环实现代码。

public class Solution {
    public int JumpFloor(int target) {
        
         if(target<=0){
             return 0;
         }else if(target==1){
            return 1;
        }else if(target==2){
             return 2;
         }else{
             int one=1;
             int two=2;
             int result=0;
             for(int i=3;i<=target;i++){
                 result=one+two;
                 one=two;
                 two=result;
             }
             return result;
         }
        
    }
}