蓝桥杯往届试题---切面条（递归）

标题：切面条

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

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

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

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

答案是个整数，请通过浏览器提交答案。不要填写任何多余的内容。

你先看下规律，，也可以先用纸来试一下对折3次后的结果是多少。
我试了一下，对折三次后的结果为9；
所以可以得到以下的规律。
1 3
2 5
3 9
我们来看下这三组数据，每一次是上一次乘2以后再减去1.
所以递归的规律就出来了，
本题的答案为：1025

#include<cstdio>

int main()
{
    int a[20];
    a[1]=3;
    a[2]=5;
    for(int i=3;i<=15;i++)
    {
        a[i]=2*a[i-1]-1;
    }
    printf("%d\n",a[10]);
    return 0;
}