【Python题解】程序员爬楼梯

解题思路:
简单的动态规划。

参考代码:

n = int(input())
dp = [1 for i in range(n+1)]    
# 边界条件：dp[0]=dp[1]=dp[2]=1
for i in range(3, n+1):
    dp[i] = dp[i-1] + dp[i-3]
    # 状态转移方程
print(dp[-1])