數列0,1,1,2,3,5,8,13,21,…編程實現求第n項的值。(n的值由鍵盤輸入)急求那位高手幫幫

Fibornacci數列，第壹項是0，第二項是1，其余的每壹項都是前兩項的和.

import java.util.*;

public class q1

{

public static void main(String args[])

{

int z;

Scanner cin=new Scanner(System.in);

int[] e=new int[1000];

e[1]=0;e[2]=1;

for(int i=3;i<1000;i++)

{ e[i]=e[i-1]+e[i-2];

}

System.out.println("輸入n");

z=cin.nextInt();

System.out.println("答案:"+e[z]);

}

}