【蓝桥杯】:切面条

题意

标题：切面条

一根高筋拉面，中间切一刀，可以得到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;