c 语言 爬楼梯 递推

题目描述：
爬楼梯的时候，不是一步一步的走，每次上楼梯的时候，要么往上跨两级，要么往上跨三级。对于有 n 级台阶的楼梯，计算最下面走到最上面的方法总数。

#include <stdio.h>

int main() {

    int n;
    scanf("%d",&n);

    int part[n];
    part[0] = 0;
    part[1] = 0;
    part[2] = 1;
    part[3] = 1;
    
    for(int i = 4; i <= n; i++){
        part[i] = part[i-2] + part[i-3];
    }
    
    printf("%d", part[n]);

    return 0;
}