一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多

原创
2016/07/05 09:19
阅读数 1.9K

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

}

}

展开阅读全文
打赏
0
0 收藏
分享
加载中
更多评论
打赏
0 评论
0 收藏
0
分享
返回顶部
顶部