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

来源:互联网 发布:telnet udp端口 编辑:程序博客网 时间:2024/04/28 12:27
public class Solution {
    public int JumpFloor(int target) {
       if(target <=0){
           //没有台阶跳
           return 0;
       }else if(target ==1 || target ==2){
           //有1级台阶或是2级台阶跳
           return target;
       }else{
           //大于2级台阶
           return  (JumpFloor(target-1)+JumpFloor(target-2));
       }
    }
}
阅读全文
0 0