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.代码：

 1 public class Test {
 2
 3     //The Fibonacci Sequence is the series of numbers:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ...
 4     public long fab(int index){
 5
 6         if(index==1 || index==2){
 7             return index-1;
 8         }
 9
10         long f1 = 0L;
11         long f2 = 1L;
12         long f3 = 0;
13
14         for(int i=2 ;i < index ;i++ ){
15             f3 = f2+f1;
16             f1 = f2;
17             f2 = f3;
18         }
19         return f3;
20     }
21
22     @org.junit.Test
23     public void test(){
24         System.out.println(fab(8));
25     }
26 }