0
点赞
收藏
分享

微信扫一扫

跳台阶

月孛星君 2022-07-12 阅读 39


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

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


举报

相关推荐

0 条评论