题目内容:小明特别喜欢爬楼梯,他有的时候一次爬一个台阶,有的时候一次爬两个台阶,有的时候一次爬三个台阶。如果这个楼梯有n个台阶,小明一共有多少种爬法呢?n值从键盘输入。
#includemain(){inta(intn);intn;scanf("%d",&n);printf("%d",a(n));}inta(intn){inti;if(n==1)return(n);if(n==2)return(2);if(n==3)return(4);elsereturn(a(n-1)+a(n-2)+a(n-3));}