滴滴2021秋招笔试题----斐波那契蛇

import java.util.Scanner;

public class ClipNum {

public static void main(String[] args) {
    Scanner in = new Scanner(System.in);
    int n = in.nextInt();
    if (n == 1) {
        System.out.println(1);
        return;
    }
    if(n<=0 || n>=10){
        throw new RuntimeException("输入的n不符合范围！");
    }
    long[] array = new long[n * n];
    array[0] = array[1] = 1L;
    for (int i = 2; i < array.length; i++) {
        array[i] = array[i - 2] + array[i - 1];
    }
    long[][] res = new long[n][n];
    int index = n * n - 1;
    for (int i = 0; i <= n / 2; i++) {
        for (int top = i; top < n - i; top++) {//上
            res[i][top] = array[index--];
        }
        for (int right = i + 1; right < n - i; right++) {//右
            res[right][n - i - 1] = array[index--];
        }
        for (int bottom = n - i - 2; bottom >= i; bottom--) {//下
            res[n - i - 1][bottom] = array[index--];
        }
        for (int left = n - i - 2; left >= i + 1; left--) {//左
            res[left][i] = array[index--];
        }

    }
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
	/**           if (j != n - 1){
                System.out.print(res[i][j] + " ");
          }else {
             System.out.println(res[i][j]);
  		*/
             
           }
            System.out.print(res[i][j]+" ");
        }
        System.out.println("");
    }
}