教学楼的楼梯 （Java代码）

Scanner sc=new Scanner(System.in);
	    int n=sc.nextInt();
	    int arr1[]=new int[n];
	    for(int a=0;a<n;a++) {
	    	arr1[a]=sc.nextInt();
	    }
	    int arr[]=new int[41];
	    arr[1]=1;
	    arr[2]=1;
	    arr[3]=2;
	    for(int a=4;a<=40;a++) {
	    	arr[a]=arr[a-1]+arr[a-2];
	    }
	    for(int a=0;a<n;a++) {
	    	System.out.println(arr[arr1[a]]);
	    }

解题思路:

注意事项:

参考代码: