蓝桥杯——蛇形填数

问题描述：

如下图所示，小明用从1开始的正整数“蛇形”填充无限大的矩阵。
				1	2	6	7	15	...
				3	5	8	14	...
				4	9	13	...
				10	12	...
				...
容易看出矩阵第二行第二列中的数是5。请计算出矩阵第20行第20列的数是多少？

答案提交：

这是一道结果填空题，只需要算出结果后提交即可。最后结果为一个整数，
提交答案时只填写这个整数，填写多余的内容不得分。

代码：（求第n行n列的值）

public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();
		System.out.println(sum(n));
	}
	
	private static int sum(int n) {
		if(n==1) {
			return 1;
		}
		return sum(n-1)+4*(n-1);
	}

结果：（n=20，即求出的是20行20列的值）