坑里跳

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

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

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

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

输入描述:

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

输出描述:

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

#include<iostream>

using namespace std;

int step( int p)

{ 

         if (p==1)

          { return 1;}

          else

          return step(p-1)*2;   

}

int main()

{

     int t;

     cin>>t;

     for ( int i=0;i<t;i++)

     {  int n;

         cin>>n;

        cout<<step(n)<<endl;

     }

  }

跳到上一个台阶在跳一步总能跳到在上一个台阶（上一个台阶的方法数），将上个台阶与下一个台阶看作一个台阶（同样是上一个台阶的方法数），相加是上一个的2倍。