跳台阶_牛客博客

题目描述

小明在坐景驰科技研发的无人车到达了目的地。

景驰科技（JingChi.ai）是一家由人工智能技术驱动、以无人驾驶技术为核心的智能出行公司。它将打造面向中国市场的全无人驾驶。

从无人车下来以后，小明看到了一个长长的楼梯。

有一个n级台阶的楼梯，小明一次可以向上跳1步，两步，甚至是n步，请问小明跳到n级台阶有多少种跳法？

第一行输入一个整数t，代表有t组样例:（ T<=30）
接下来的t行，都用一个整数n，表示楼梯有n级台阶（ 1<=n<=30）

输出跳到第n级台阶有多少种跳法

  #include <stdio.h> 

  #include <bits/stdc++.h> 

  #include <iostream> 

  using   namespace   std; 

  int   main() 

{

        int   t ,n , a[100]; 

        scanf  (  "%d"   , &t); 

        while  (t--) 

{

            memset  (a , 0 ,   sizeof  (a)); 

            scanf  (  "%d"   , &n); 

            a[1] = 1; 

            int   sum = 0 ; 

            for  (  int   i = 2 ; i <= n ; i++) 

{

                a[i] = a[i - 1] * 2; 

            //  sum += a[i]; 

}

            printf  (  "%d\n"   , a[n]); 

}

        return   0; 

}

找规律就好