#include <iostream>
using namespace std;
// 递归求第 n 项
long long f(int n) {
if (n == 1) return 2; // 第1项
if (n == 2) return 5; // 第2项,题目给定
return 2 * f(n - 1) + 1;
}
int main() {
int n;
cout << "请输入 n: ";
cin >> n;
if (n < 1) {
cout << "n 必须大于等于 1" << endl;
return 0;
}
cout << "第 " << n << " 项为: " << f(n) << endl;
return 0;
}
( ) |