Python学习——leetcode(Climbing Stairs)

来源:互联网 发布:天谕炎天女捏脸数据图 编辑:程序博客网 时间:2024/05/29 08:23
class Solution:    # @param n, an integer    # @return an integer    def climbStairs(self, n):if n==0:return 0elif n==1:return 1elif n==2:return 2else:f1,f2=1,2while n-3>=0:f1,f2=f2,f1+f2n=n-1return f2

0 0