poj1953

package easy;


import java.io.BufferedInputStream;
import java.util.Scanner;

/**
 *
 *poj1953
 *列举下前几项的种类可以发现规律，不过我是看了别人后才知道的。唉
 *用int不够大
 * 注意换行//格式问题
 * 不要加包声明，会re//又不是第一次做，还会犯这样低级的错。。。。
 * @author NC
 */
public class Poj1953 {

    public static void main(String[] args) {
        Scanner scan = new Scanner(new BufferedInputStream(System.in));
        if (scan.hasNext()) {
            long[] f = new long[46];
            f[0] = 0;
            f[1] = 2;
            f[2] = 3;
            for (int i = 3; i <= 45; i++) {
                f[i] = f[i - 1] + f[i - 2];
            }
            int n = scan.nextInt();
            for (int i = 1; i <= n; i++) {
                int a = scan.nextInt();
                System.out.println("Scenario #"+i+":");
                System.out.println(f[a]);
                System.out.println();
            }

        }
    }
}