DP--爬楼梯

目录

题号

思路

    由于每次只能爬1或者2个台阶,故对于当前台阶n来说,只能由n-1或者n-2爬过来(状态转移)

    故设dp[i]表示爬到i的方法

    状态转移方程为:dp[i]=dp[i-1]+dp[i-2]

实现

你可能感兴趣的:(DP--爬楼梯)