剑指offer:跳台阶

Posted 2020-11-25 blzm742624643

题目描述

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

 

思路

　　当剩下1级的时候只要一种跳法，当只剩下2级的时候有两种跳法(1 1 和2)

　　因此将n(剩余的级数)=1或者n=2作为循环终止条件

 

代码

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