我是靠谱客的博主 朴素宝马,这篇文章主要介绍一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。,现在分享给大家,希望可以做个参考。

本质上也还是一个斐波那契问题
跳到第n阶,相当于求跳到第n-1与n-2阶;

if(target==1){
    return 1;
}
if(target==2){
    return 2;
}
return JumpFloor(target-1)+JumpFloor(target-2);

最后

以上就是朴素宝马最近收集整理的关于一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。的全部内容,更多相关一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(109)

评论列表共有 0 条评论

立即
投稿
返回
顶部