题目描述
一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
思路
- f(1)=1,f(2)=2,f(3)=4...
- 分别为2^0,2^1,2^2...
# -*- coding:utf-8 -*-
class Solution:
def jumpFloorII(self, number):
# write code here
if number<=0:
return 0
return 2**(number-1)
测试用例
if __name__=='__main__':
s=Solution()
n=4
print(s.jumpFloorII(n))