LQ0191 切面条【填空题】

题目来源：蓝桥杯2014初赛 C++ A组B题

题目描述
本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

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

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

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

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

问题分析
递推问题，关键是找到递推式。

AC的C语言程序如下：

/* LQ0191 切面条 */

#include 

#define N 10

int main()
{
    int f = 2;
    for (int i = 1; i <= N; i++)
        f = 2 * f - 1;
    printf("%d\n", f);
    
    return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15