【蓝桥杯】:切面条

题意

标题：切面条

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

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

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

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

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

解题方法

没什么特殊的，找规律而已，然后输出结果
规律：
对折0次，得到2根；
对折1次，得到2 * 2 - 1 = 3
对折2次，得到3 * 2 - 1 = 5
对折3次，得到5 * 2 - 1 = 9
对折4次，得到9 * 2 - 1 = 17
对折5次，得到17 * 2 - 1 = 33
对折6次，得到33 * 2 - 1 = 65
对折7次，得到65 * 2 - 1 = 129
对折8次，得到129 * 2 - 1 = 257
对折9次，得到257 * 2 - 1 = 513
对折10次，得到513 * 2 - 1 = 1025

所以下一次是上一次的数*2-1；知道此规律即可

代码

有人是用递归写的，我嫌递归麻烦，直接弄了个简单的递推逻辑就完事了

//蓝桥杯切面条
#include <iostream>
using namespace std;
int main(){
    int num=2;
    for(int i=1;i<=10;i++){
        num = num*2-1;
    }
    cout<<num;
}
return 0;