2021-02-06

蒜头爬楼梯

       最近在学习c语言，刷到一些有趣的题想保存下来。这样做方便自己回顾一路的学习，也给之后学到这题，不会的人做一个参考。这一个递推的问题。在计算理工学院有一个长腿君，他在爬楼梯的时候从来都是要么上 22 个台阶，要么上 33 个台阶。由于爬楼梯实在太无聊了，长腿君就开始尝试每天采用不同的方式上楼梯。如果长腿君回家需要爬 N 阶台阶，你能告诉长腿君，他爬楼梯回家有多少种不同的方式吗？

请注意，长腿君“先爬 33 个台阶后爬 22 个台阶”和“先爬 22 个台阶后爬 33 个台阶”是两种不同的回家方式。

输入格式
测评机会反复运行你的程序。每次程序运行时，你的程序仅需输入一个符合描述的整数 NN，表示总共的台阶数（2 \leq N \leq 502≤N≤50）。

输出格式
输出为一行，输出一个整数，表示长腿君有多少种上楼梯的方式。最后结果保证在 int 范围内。

样例输入1复制
5
样例输出1复制
2
样例输入2复制
40
样例输出2复制
31572
以下是我写的代码：`#include <stdio.h>
int  Step(int N){
   if(N == 0 || N == 1) return 0;
    if(N == 2 || N == 3) return 1;
    return Step(N - 2) + Step(N - 3);
}
int main() {
    int N;
    scanf("%d", &N);
    printf("%d\n",Step(N));
    return 0;
}`