首先是最简单的方式

 1 public class Fabonacci {
 2     //1 1 2 3 5 8...
 3         static int i = 0;
 4     static int j = 0;
 5     static int f(){
 6         if(j==0){
 7             j = 1;
 8             return 1;
 9         }
10         int r = i + j;
11         i = j;
12         j = r;
13         return r;
14     }
15     public static void main(String[] args) {
16         for (int i = 0; i < 18; i++) {
17             System.out.print(f()+" ");
18         }
19     }
20 }

输出如下：

1 1 2 3 5 8 13 21 34 55 

 

然后是使用递归

package com.knowind;

public class Fabonacci {
    //1 1 2 3 5 8...
    int count = 0;
    Integer next(){
        return g(count);
    }
    int g(int count){
        this.count++; //
        if(count < 2){
            return 1;
        }
        //0>1 1>1 2>2 3>3 4>5 5>8
        return g(count-1)+g(count-2);//前一次的次数加上前前一次的次数
    }
    public static void main(String[] args) {
        Fabonacci f = new Fabonacci();
        for (int i = 0; i < 10; i++) {
            System.out.print(f.next()+" ");
        }
    }
}

输出：

1 1 2 8 10946 Exception in thread "main" java.lang.StackOverflowError
    at com.knowind.Fabonacci.g(Fabonacci.java:15)
    at com.knowind.Fabonacci.g(Fabonacci.java:15)

来看看为什么会出现这样的情况。事实上，拿 this.count = 8 来举例，刚进来 g( int count )方法， this.count 便 this.count++ 变成了 this.count = 9，随后 ，在 return 的时候，又调用 g( count-1 ) 即 g( 8 )！这不就是陷入了死循环吗？

那么怎么修正呢？

public class Fabonacci {
    //1 1 2 3 5 8...
    int count = 0;
    Integer next(){
        return g(count++);
    }
    int g(int count){
//        this.count++; 
        if(count < 2){
            return 1;
        }
        //0>1 1>1 2>2 3>3 4>5 5>8
        return g(count-1)+g(count-2);//前一次的次数加上前前一次的次数
    }
    public static void main(String[] args) {
        Fabonacci f = new Fabonacci();
        for (int i = 0; i < 10; i++) {
            System.out.print(f.next()+" ");
        }
    }
}

题外话：g( count++) 先为方法形参赋值再对 count+1，这一点和 g( ++count ) 情形相反。

输出如下：

1 1 2 3 5 8 13 21 34 55