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

Description

    一根高筋拉面，中间切一刀，可以得到2根面条。 
    如果先对折1次，中间切一刀，可以得到3根面条。 
    如果连续对折2次，中间切一刀，可以得到5根面条。 
    那么，连续对折10次，中间切一刀，会得到多少面条呢？

Input

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

Output

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

Sample Input

3012

Sample Output

235

明显的猜规律的题目，一开始我以为是类似斐波那契数列一样第一项是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;}