java技巧01——遞迴轉迭代完成Fibonacci

本來今天是休息的，於是上網看看文章，在百度貼吧回了一個文章，寫的是如何用遞迴實現Fibonacci數列，回完後我就想用遞迴做這個簡單的事好像有點浪費，於是寫了這篇文章來實現如何用迭代代替遞迴。

首先介紹一下Fibonacci數列，其實很簡單的1、1、2、3、5、8、13，除第一個和第二個數，第n個數是前兩個數的和，這麼直白應該都懂了吧！

public class method{
    
    public static void main(String args[]){
    System.out.println(test(5));
    }
    
    public static long test(int index){
    if(index<1){
    System.out.println("invalid parameter!!!!!!");
    return 0;
    }
    if(index == 1||index == 2){
    return 1;
    }else{
    long f1 = 1L;
    long f2 = 1L;
    long f = 0L;
    for(int i=0;i<index-2;i++){
    f = f1 + f2;
    f1 = f2;
    f2 = f;
    }
    return f;
    }
    }
}

其實很簡單，這裡就不加註釋了，浪費空間，說笑了，其實寫代碼時加註釋是個非常好的習慣，希望童鞋可以盡量避免遞迴。