假设你正在爬楼梯。需要爬_n_步你才能到达楼顶。
每次你可以爬1或者2个台阶。你有多少种不同的方法可以爬到楼顶呢?
class Solution(object):
def __init__(self,n):
self.n=n
self.pre=None
self.climbStairs()
def climbStairs(self):
if self.n<=1:
self.pre=1
pre,ppre=1,1
for i in range(2,self.n+1):
tmp=pre
pre=ppre+pre
ppre=tmp
self.pre=pre
def result(self):
return self.pre
if __name__ == '__main__':
solu=Solution(4)
pre=solu.result()
print(pre)