4.4 定义函数计算爬到n级楼梯有多少种方法，一次可以迈1个台阶或2个台阶

#include<stdio.h>
int main(){
    int stair(int n);
    int n;
    scanf("%d",&n);
    printf("爬到%d级楼梯有%d种方法",n,stair(n));
    return 0;
}
int stair(int n){
    if (n == 1||n==2) return n;
    else return stair(n-1) + stair(n-2);
}