fib_d.java

来自「JAVA 基础例题包含了JAVA常见的问题和常见的习题」· Java 代码 · 共 19 行

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();
    }
}
//0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765