递归函数使用示例

已知a1=1,a2=1,当n大于等于 2 时,a(n+1)=3*an-a(n-1),要求用递归函数输出a1到a8

函数实现：

#include <iostream>
using namespace std;
int array(int n);
int main()
{
 char a;
 int i=0;
 int n=0;


 for (i=1;i<=8;i++)
 {
 cout<<'a'<<i<<'='<<array(i)<<endl;
 }
 return 0;
}
int array(int n)
{
 if(n==1||n==2)
 {
 return 1;
 }
 else
 {
 //array(n+1)==3*array(n)-array(n-1);这是错的，引以为戒啊
 return 3*array(n-1)-array(n-2);
 }
}