一只青蛙一次可以跳上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);最后
以上就是谨慎砖头最近收集整理的关于(牛客网)变态跳台阶的全部内容，更多相关(牛客网)变态跳台阶内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复