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();
    }
}