超级楼梯

2
2
3

1
2

import java.util.*;
class Main{
    public static void main(String args[]){
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        while(n-->0){
              int m=sc.nextInt();
                System.out.println( fibonacci(m) );
        }
    }
    static int fibonacci(int n){
        if(n==1||n==2)
            return 1;
        return fibonacci(n-1)+fibonacci(n-2);
    }
}