c++编程实现：用递归法计算数列f(n)的第n项，n从键盘输入 。 当n=1时，f(1)=1; 当n=2时，f(2)=2;当n>2时，f(n)=f(n-1)+2*f(n-2)。 （1）主函数功能：从键盘输入n值，通过调用子函数计算数列的第n项并输出。 （2）子函数功能：使用递归法，计算数列的第n项。

下面是实现代码：
#include<iostream>
using namespace std;

int fibonacci(int n) {
if (n == 1) return 1;
if (n == 2) return 2;
return fibonacci(n - 1) + 2 * fibonacci(n - 2);
}

int main() {
int n;
cout << "请输入n值：";
cin >> n;
cout << "数列的第n项为：" << fibonacci(n) << endl;
return 0;
}
登录后复制
运行程序后，输入n值即可计算并输出数列的第n项。