超级楼梯-题解（Java代码）

解题思路:
              斐波那契
注意事项:

参考代码:

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int [] sum=new int[n];
		int count=0;
		for (int i = 0; i < sum.length; i++) {
			sum[i]=sc.nextInt();
		}
		
		for (int i = 0; i < sum.length; i++) {
			count=1;
			//如果上1层或2层则只有一种上法
			if (sum[i]<3) {
				System.out.println(1);
				continue;
			}
			//从第三层开始，上第n层楼的方法为上他前两层楼方法的和
			for (int j = 1; j <= sum[i]-2; j++) {
				count=count+j;
			}
			System.out.println(count);
		}
	}
}