题解 | 上楼梯

#include <stdio.h>
   int a, b,m=0,n,p,q[20];
   int fun(int n){
       
        if(n==1) return 1;
        if(n==2) return 2;
        if(n==3) return 4;
    return fun(n-1)+fun(n-2)+fun(n-3);
    }
int main() {
 
   scanf("%d",&p) ;
   for(int i=0;i<p;i++){
    scanf("%d",&q[i]) ;
   }
   for(int i=0;i<p;i++){
     printf("%d\n",fun(q[i])) ;
    }
    return 0;
}