可爱的小明特别喜欢爬楼梯，他有的时候一次爬一个台阶，有的时候一次爬两个台阶，...

蜗牛你慢点

1. /*
   
2. 
   
3. 开发者：慢蜗牛 开发时间：2020.5.28
   
4. 
   
5. 程序功能：小明爬楼梯
   
6. 
   
7. */
   
8. 
   
9. #include<stdio.h>
   
10. int taijie(int n);
    
11. 
    
12. long taijie(int n)//求n台阶数的总方法
    
13. {
    
14. 
    
15.     long int i, a[50] = {1,2,4};
    
16. 
    
17.     for (i = 3; i <= n; i++)
    
18. 
    
19.     a[i] = a[i - 1]+a[i-2]+a[i-3];//根据规律推出的算法
    
20. 
    
21.     return a[n-1];
    
22. }
    
23. 
    
24. void main()
    
25. {
    
26. 
    
27.     int n;
    
28. 
    
29.     while (1)
    
30.     {
    
31.         scanf_s("%d", &n);
    
32. 
    
33.         while (n < 1 || n>47)//控制n在1到47之间
    
34.         {
    
35.             printf("input error,please re-enter\n");
    
36. 
    
37.             scanf_s("%d", &n);
    
38.         }
    
39. 
    
40.     printf("%d\n", taijie(n));
    
41. }
    
42. }

复制代码