java程式問題

好久沒寫這麼low-level的程式...

int  result[]  =  new  int[5];
for(int  i  =  0;  i  <  result.length;  i++){
      if(i>1)
          result[i]=result[i-1]+result[i-2];
      else
          result[i]  =  1;
}
System.out.println("output  =  "  +  result[5]);

//output=  8

對不起啦∼因為我是初學者咩∼

比  low-level  稍好一點的

int  fibonacci(int  input)  {

    if(input  >  1)
        return  fibonacci(input-1)  +  fibonacci(input-2);
    else
        return  1;
}

oops~ 
突然發現我有寫錯
print  result[5]  會產生error,  out  of  bound
因為開頭只declare  array  as  5  elements,  所以index只能從0~4,  要得到f(5)的value,  要declare  array  space  =  6,  這樣才能得到value  of  the  5th  element...

謝謝你們的幫忙∼
讓我能來學習你們的寫法∼
謝謝∼