递归程序运用

a1=1;a2=1;a(n+1)=a(n)*3-a(n-1)

#include<iostream>
using namespace std;
int f(int n);
int main()
{
	int a;
	cout<<"请输入a"<<endl;
	cin>>a;
	for(int i=1;i<=a;i++)
	{
		cout<<"f("<<i<<")="<<f(i)<<endl;
	}
	return 0;
}
int f(int n)
{
 	if(n<=2)//直接给出前两个值
 	{
	 return 1;
	 }
	 else
	 {
	 	return f(n-1)*3-f(n-2);//第三项开始用递归处理，注意角标的变化，往前错一位！！
	 }
}