切面条-题解

描述

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

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

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

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

输入描述

输入一行，是一个整数，表示对折的次数。

输出描述

输出一行，表示得到的面条数。

代码

#include <bits/stdc++.h>
using namespace std;

int main() {
	int n;
	cin >> n;
	long long ans = pow(2, n) + 1;
	cout << ans << endl;
	return 0;
}