Fibonacci number

---------Java not recursice------------------------------

int maxnumber = 1000;
Vector< Integer > F_array = new Vector< Integer >();

F_array.SetElementAt( 0, 0);
F_array.SetElementAt( 1, 1);

for ( int i = 2 ; i < maxnumber ; i++ ) {

F_array.SetElementAt( i, F_array.ElementAt(i-1) + F_array.ElementAt(i-2) );

} // for

---------Java recursice------------------------------------

int FibonacciNumber( int index ) {

if ( index > 1 ) {
return FibonacciNumber( index-1 ) + FibonacciNumber( index-2 ) ;
} // if
else if ( index == 1 ) {
return 1;
} // else if
else {
return 0;
} // else


}