算法探索-切面条（CSDN算法技能树第一题）

切面条

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

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

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

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

这是一道选择题：

题目给出了四个答案：分别是512、513、1024、1025 。

解题思路：

先找规律：

对折1次的结果是3，像是2的1次方+1

对折2次的结果是5，像是2的2次方+1

为了证明这个规律，我用卫生纸折了一下，

对折3次的结果，果然是9.

初步确定规律是 对折n次，得到2的n次方+1数量的面条

根据规律：

对折10次，结果应该 2的10次方+1，  也就是1025。

提交正确