斐波那契数列

 摘自《JAVA编程思想》第四版

1. class Fibonacci {
2.     private int count = 0;
3.     public Integer next(){
4.       return fib(count++);
5.     }
6.     private int fib(int n){
7.       if(n<2) return 1;
8.       return fib(n-2)+fib(n-1);
9.     }
10.     public static void main(String args[]){
11.         Fibonacci fib = new Fibonacci();
12.         for(int i=0;i<18;i++)
13.             System.out.println(fib.next());
14.     }
15. }