Java-斐波那契数

1.目标：使用非递归求斐波那契，0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ...

2.思路：观察规律得：从第3个数起，把和从为下一个数的加数，把加数作为下一个数的被加数，即三个数f1,f2,f3循环执行f3=f2+f1,f1=f2,f2=f3......

第3个数1=1+0

第4个数2=1+1

第5个数3=2+1

第6个数5=3+2

 

3.代码：

public class Test {
    
    //The Fibonacci Sequence is the series of numbers:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ...
    public long fab(int index){
        
        if(index==1 || index==2){
            return index-1;
        }
        
        long f1 = 0L;
        long f2 = 1L;
        long f3 = 0;
        
        for(int i=2 ;i < index ;i++ ){
            f3 = f2+f1;
            f1 = f2;
            f2 = f3;
        }
        return f3;
    }

    @org.junit.Test
    public void test(){
        System.out.println(fab(8));
    }
}