fib_d.java

Java Classic Examples是我买的两本书：《JAVA经典实例》和《java入门经典源代码》里边附送光盘里带的源码

public class Fib_d
{
    static int fib(int n)                //递归方法
    {
        if ((n==0) || (n==1))
            return n;
        else
            return fib(n-2)+fib(n-1);
    }
    public static void main(String args[])
    {
        int i;
        for (i=0;i<=20;i++)
   	    System.out.print(" "+fib(i));
        System.out.println();
    }
}