蓝桥杯-基础 | 切面条

题目

题目链接：算法技能树/蓝桥杯-基础/切面条

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

分析

设n为面条对折的次数，result为切一刀后面条的根数
面条不对折，得到2根面条：n = 0时，result = 2 = 2⁰ + 1；
面条对折1次，得到3根面条：n = 1时，result = 3 = 2¹ + 1；
面条对折2次，得到5根面条：n = 2时，result = 5 = 2² + 1；
面条对折3次，得到9根面条：n = 3时，result = 9 = 2³ + 1；
……
面条对折n次，可以得到2ⁿ + 1根面条

代码

#include <stdio.h>
#include <math.h>

int main() {
    int result = (double)(pow(2.0, 10.0) + 1);
    printf("%d\n",result);
    return 0;
}