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

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

#include<bits/stdc++.h>
#define INF 0x3f3f3f3f
#define ll long long
#define mem(ar,num) memset(ar,num,sizeof(ar))
#define me(ar) memset(ar,0,sizeof(ar))
#define lowbit(x) (x&(-x))
#define IOS ios::sync_with_stdio(false)
#define DEBUG cout<<endl<<"DEBUG"<<endl;
using namespace std;
int main() {
    //2 3 5 9 17 33 65 从0开始
    /**
    pow() 函数用来求 x 的 y 次幂（次方），其原型为：
    double pow(double x, double y);
    */
    intcut;
    printf("输入折叠数：\n");
    scanf("%d", &cut);
    printf("%.f", pow(2, cut) + 1);
    return 0;
}

n条直线，最多可以把平面分为多少个区域。

f(n)=f(n-1)+n

                      =f(n-2)+(n-1)+n

                      ……

                      =f(1)+1+2+……+n

                      =n(n+1)/2+1

#include<bits/stdc++.h>
#define INF 0x3f3f3f3f
#define ll long long
#define mem(ar,num) memset(ar,num,sizeof(ar))
#define me(ar) memset(ar,0,sizeof(ar))
#define lowbit(x) (x&(-x))
#define IOS ios::sync_with_stdio(false)
#define DEBUG cout<<endl<<"DEBUG"<<endl;
using namespace std;
int main() {
    int num;
    printf("输入直线数量：\n");
    scanf("%d", &num);
    printf("最多能分出%d个区域：\n", num * (num + 1) / 2 + 1);
    return0;
}