//用C编写程序：对任意整数n，求f(n)。
//f(n)=3n**2+2f(n-1)+f(n-2)-5, n>1
//f(1)=1, n=1
//f(0)=2, n=0
//f(n)=0, n<0
#include"stdio.h"
int f(int n)
{
  if(n>1)
    {
      return 3*n*n+2*f(n-1)+f(n-2)-5;
    }
  else if(n==1)
    {
      return 1;
    }
  else if(n==0)
    {
      return 2;
    }
  else
    {
      return 0;
    }
}
int main()
{
  int n;
  int result;
  printf("请输入一个整数，输入完成后敲击回车:");
  scanf("%d", &n);
  result = f(n);
  printf("f(%d)= %d\n", n, result);
  return 0;
}