切面条 ----蓝桥杯

2014年第五届蓝桥杯全国软件大赛预赛A组第2题

题目描述：切面条

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

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

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

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

方法1：

使用递归思想

F(N)=2  N=0   N表示对折次数

F(N)=2*F(N-1)-1   N>=1

分析图

方法2：引用https://www.cnblogs.com/longlongint/p/8412708.html