编写题解 1861: 程序员爬楼梯

解题思路:

类似于斐波那契数列

不过递推公式为：

F（n） = F(n -1) + F(n - 3)

注意事项:

参考代码:

n = int(input())

dp = [1, 1, 2, 3]
#dp[i] 中 i 阶 i 中方法

if n < 5:
   print(dp[n - 1])

else:
   while True:
       num = dp[-1] + dp[-3]
       dp.append(num)
       if len(dp) == n:
           break
   print(dp[n - 1])