爬楼梯

[编程题]爬楼梯

热度指数：18868 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

你在爬楼梯，需要n步才能爬到楼梯顶部

每次你只能向上爬1步或者2步。有多少种方法可以爬到楼梯顶部？

示例1

输入

输出

示例2

输入

输出

算法知识视频讲解

Python

bioamin

class Solution:
    def climbStairs(self , n ):
        if n< 2:
            return n
        tmp1,tmp2=1,2
        for i in range(n-2):
            tmp1,tmp2=tmp2,tmp1+tmp2 
        return tmp2

#动态规划

#斐波那契

#爬楼梯问题

编辑于 2020-08-26 00:37:53 回复(0)

Python

🇮🇹ForzaMilan！

#
# 
# @param n int整型 
# @return int整型
#
class Solution:
    def climbStairs(self , n ):
        # write code here
        if n <= 2:
            return(n)
        else:
            dp = [0 for x in range(n+1)]
            dp[1],dp[2] = 1,2
            for i in range(3,n+1):
                dp[i] = dp[i-1]+dp[i-2]
            return(dp[-1])

发表于 2020-05-26 17:23:43 回复(0)