hdu2046递归水题 斐波那契数列

import java.util.Scanner;

public class hdu2046 {

    public static void main(String[] args) {
        // TODO 自动生成的方法存根
        long[] aa = new long[51];
        aa[1] = 1;
        aa[2] = 2;
        for (int i = 3; i < aa.length; i++) {
            aa[i] = aa[i-1] + aa[i-2];            
        }
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            int x = sc.nextInt();
            System.out.println(aa[x]);
        }
        sc.close();
    }

}