换位置 （Java代码）

解题思路:

注意事项:

参考代码:

public class 换位置 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		long[] arrays = new long[32766];
		arrays[0] = 1;
		arrays[1] = 1;
		arrays[2] = 1;
		arrays[3] = 2;
		arrays[4] = 4;
		for (int i = 5; i < arrays.length; i++) {
			arrays[i] = arrays[i - 1] + arrays[i - 2];
		}
		while (n != 0) {
			int M = in.nextInt();
			System.out.println(arrays[M-1]);
			n--;
		}
	}

}