我是靠谱客的博主 谨慎砖头,这篇文章主要介绍(牛客网)变态跳台阶,现在分享给大家,希望可以做个参考。

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

~~( ̄o ̄) . z Z
比如n=5 : | | | | | 形象表示5个台阶。
你第一步条1个台阶,剩下就有4个台阶
你第一步条2个台阶,剩下就有3个台阶
你第一步条3个台阶,剩下就有2个台阶
你第一步条4个台阶,剩下就有1个台阶
你第一步条5个台阶,+1就行
即是说,所有的状态都能转化为之前状态的和加一

|               : 1
||              : 2   (1+1)
|||             : 4   (2+1+1)
||||            : 8   (4+2+1+1) (4=2+1+1即 8=4*2,所以推出answer=pow(2,n-1))     
.
.
.
//代码没必要写了吧。。。
pow(2,n-1);

最后

以上就是谨慎砖头最近收集整理的关于(牛客网)变态跳台阶的全部内容,更多相关(牛客网)变态跳台阶内容请搜索靠谱客的其他文章。

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

评论列表共有 0 条评论

立即
投稿
返回
顶部