Java学习 - 递归转迭代完成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;
    }
    }
}

其实很简单，这里就不加注释了，浪费空间，说笑了，其实写代码时加注释是个非常好的习惯，希望童鞋可以尽量避免递归。