(牛客网)变态跳台阶

一只青蛙一次可以跳上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);