题解 | #跳台阶扩展问题#
跳台阶扩展问题
http://www.nowcoder.com/practice/22243d016f6b47f2a6928b4313c85387
# -*- coding:utf-8 -*-
class Solution:
def jumpFloorII(self, number):
# write code here
n = number
if n== 0 or n == 1:
return 1
a = 1
b = a
for i in range(2, n+1):
b = a <<1
a = b
return b
class Solution:
def jumpFloorII(self, number):
# write code here
n = number
if n== 0 or n == 1:
return 1
a = 1
b = a
for i in range(2, n+1):
b = a <<1
a = b
return b
