换位置 （Java代码）

解题思路:后面数列的规律满足斐波那数列

注意事项:

参考代码:

import java.util.*;
public class Main {
	@SuppressWarnings("resource")
	public static void main(String[] args){		
		Scanner sc=new Scanner(System.in);			
		int n=sc.nextInt();
		int[] arr=new int[1024];
		arr[0]=0;
		arr[1]=1;
		arr[2]=1;
		arr[3]=2;
		arr[4]=4;
		for(int i=5;i<1024;i++){
			arr[i]=arr[i-1]+arr[i-2];
		}
		for(int i=0;i<n;i++){
			System.out.println(arr[sc.nextInt()-1]);
		}
	}
}