新斐波那契

描述
斐波那契数列指, F(n) = F(n-1) + F(n-2)，F(1)=F(2)=1
我们定义新斐波那契数列为F(n)=2F(n-1)+3F(n-2)+5*F(n-3),F(1)=F(2)=F(3)=1

输入
第1行是一个整数n，表示随后有n组数据。每组数据占一行，为所求新斐波那契数列的下标n, n<=30

输出
每组数据输出一行，为所求新斐波那契数列的值(提示：long long型数据的输出格式为%lld)。

样例

输入		输出 
3
9		3493
16		16357465
28		32002027134220 

代码

#include<stdio.h>
long long int f(int a)
{
 long long int b;
 if(a>3)
 {
  b=2*f(a-1)+3*f(a-2)+5*f(a-3);
 }
 else
 {
  b=1;
 }
 return b;
}
void proc()
{
 int a;
 long long int b=0;
 scanf("%d",&a);
 b=f(a);
 printf("%lld\n",b);
}
int main()
{
 int i,n;
 scanf("%d",&n);
 for(i=0;i<n;i++)
 {
  proc();
 }
}