蓝桥杯—切面条

蓝桥杯—切面条 蓝桥杯2014 C/C++B组 切面条

【题目描述】

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

【题目分析】
找规律

#include 
using namespace std;
int main()
{
	int a = 2; //对折0次 从中间切开为2条
	for (int i = 1; i <= 10; i++)
	{
		a = 2 * a - 1;//根据找出来的规律 对折n次等于2*对折n-1次从中间切开得到的面条个数-1
	}
	cout << a << endl;
	return 0;
}

结果：