1861: 程序员爬楼梯 （C语言）--- 动态规划

解题思路:

本题采用动态规划，第i级台阶方案数只与第i-1和i-3级台阶相关，动归方程为：dp[i] = dp[i - 1] + dp[i - 3];

注意事项:

参考代码:

#include <stdio.h>

int main() {
    int n;
    scanf("%d", &n);
    int dp[n + 1];
    for (int i = 0; i <= n; i++) {
        if (i < 3) {
            dp[i] = 1;
        } else {
            dp[i] = dp[i - 1] + dp[i - 3];
        }
    }
    printf("%d", dp[n]);
    return 0;
}