求Fibonacci数列的前40个数。即F_1=1，F_2=1，F_n=F_(n-1)+F_(n-2) (n≥3)。

import java.util.Scanner;
import static java.lang.System.out;
import static java.lang.Math.*;
public class xy {
    public static void main(String[] args)
    {
        Scanner sc = new Scanner(System.in);
        int[] a = new int[40];
        int i ;
        a[0] = 1;
        a[1] = 1;
        for(i = 2;i < a.length;i++)
        {
            a[i] = a[i-1]+a[i-2];
        }
        for(i = 0;i < a.length;i++)
            System.out.println(a[i]);
    }
}