高中数学？简单递归

最新推荐文章于 2024-10-15 21:04:47 发布

快乐星球小王子

最新推荐文章于 2024-10-15 21:04:47 发布

阅读量2k

点赞数

分类专栏：类与对象

本文链接：https://blog.csdn.net/weixin_42962472/article/details/83658074

版权

类与对象专栏收录该内容

23 篇文章 0 订阅

订阅专栏

在这里插入图片描述

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