蓝桥杯 2014真题 切面条

标题：切面条

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

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

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

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

答案是个整数，请通过浏览器提交答案。不要填写任何多余的内容。

答案：1025

分析：

对折1次，可以得到3根面条。

对折2次，可以得到5根面条。

对折3次，可以得到9根面条。

... ...

对折n次，比前一次增加 2^(n-1)根面条。

n=10，累加即可

代码：

#include<iostream>
#include<math.h>
using namespace std;

int main()
{
    int sum=2;
    for(int i=0;i<10;i++)
    {
        sum+=pow(2,i);
        cout<<sum<<endl;
    }

    return 0;
}