高中数学？简单递归
import java.util.*;
class Cal{
int a[]=new int[112];
int n;
int getNum() {
a[1]=0;
a[2]=1;
for(int i=3;i<=n;i++) {
a[i]=4*a[i-1]-5*a[i-2];
}
return a[n];
}
}
public class Main{
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int t=sc.nextInt();
for(int i=0;i<t;i++) {
Cal cal=new Cal();
cal.n=sc.nextInt();
int sum=cal.getNum();
System.out.println(sum);
}
sc.close();
}
}