跳台阶问题

一只青蛙一次可以跳上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;
         }
        
    }
}

 

;