fib_d.java.bak

来自「这是java实例的书上例题」· BAK 代码 · 共 20 行

public class Fib_d
{
    static int fib(int n)                //递归方法
    {
        if (n==0)
            return 0;
        else if (n==1)
            return 1;
        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();
    }
}