高中数学？简单递归

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();
	}
}