蒜头爬楼梯

在计算理工学院有一个长腿君，他在爬楼梯的时候从来都是要么上 2个台阶，要么上 3 个台阶。由于爬楼梯实在太无聊了，长腿君就开始尝试每天采用不同的方式上楼梯。如果长腿君回家需要爬 N 阶台阶，你能告诉长腿君，他爬楼梯回家有多少种不同的方式吗？

请注意，长腿君“先爬 3 个台阶后爬 2个台阶”和“先爬 2 个台阶后爬 3 个台阶”是两种不同的回家方式。
输入格式
测评机会反复运行你的程序。每次程序运行时，你的程序仅需输入一个符合描述的整数 N，表示总共的台阶数（2 ≤N≤50）

样例输入40
样例输出 31572

#include <stdio.h>

int Climb(int n){
    if(n==2 || n==3)
        return 1;
    if(n==0 || n==1)
        return 0;
    return Climb(n-2)+Climb(n-3);
    
}
int main() {
    int n;
    scanf("%d", &n);
    printf("%d\n", Climb(n));
    return 0;
}

或者

#include <stdio.h>

int main() {
    int n;
    int steps[51];
    scanf("%d",&n);
    steps[1] = 0;
    steps[2] = steps[3] = 1;
    for (int i = 4; i <=n; i++){
        steps[i] = steps[i-2] + steps[i-3] ; }
    printf("%d",steps[n]);
    return 0;
}