用递归法计算数列f(n)的第n项，n从键盘输入 。

编程实现：用递归法计算数列f(n)的第n项，n从键盘输入 。

（1）主函数功能：从键盘输入n值，通过调用子函数计算数列的第n项并输出。

（2）子函数功能：使用递归法，计算数列的第n项。

（3）输入输出格式参见样张：

#include <iostream>
using namespace std;
int f(int n)
{
	int m;
	if(n==1)
		m=1;
	else if(n==2)
		m=2;
	else if(n>2)
		m=f(n-1)+2*f(n-2);
	return m;
}
int main ()
{
	int n;
	cout<<"请输入数列项的序号：";
	cin>>n;
	cout<<"数列的第"<<n<<"项为："<<f(n)<<endl;
	return 0;
}

 运行结果如下：