切面条

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

#include<iostream>
using namespace std;
int main()
{
 int x[11];
 x[0]=2;
 x[1]=3;
 x[2]=5;
 for(int i=3;i<=10;i++)
 {
  x[i]=x[i-1]*2-1;
 }
 cout<<x[10];
 return 0;
 } 

思路：总结规律，找准数与数之间的关系。