YTU2506——切面条（蓝桥杯赛题）

Description

    一根高筋拉面，中间切一刀，可以得到2根面条。 

    如果先对折1次，中间切一刀，可以得到3根面条。 

    如果连续对折2次，中间切一刀，可以得到5根面条。 

    那么，连续对折10次，中间切一刀，会得到多少面条呢？

Input

包含多组数据，首先输入T,表示有T组数据.每个数据一行，是对折的次数。

Output

每行一组数据，输出得到的面条数。

Sample Input

3
0
1
2

Sample Output

2
3
5

明显的猜规律的题目，一开始我以为是类似斐波那契数列一样第一项是2，第二项是3，以此类推。错了之后又想到2的n次方加1，结果对了，规律挺容易的

#include <iostream>
#include <cmath>
using namespace std;
int main()
{
int t,n,i,a[30];
cin>>t;
while(t--)
{
cin>>n;
cout<<pow(2,n)+1<<endl;
}
return 0;
}