package Wei;
import javax.swing.*;
public class Fabonacci {
    public static long fib(long number)
    {
        if(number==0||number==1)
            {return number;}
        else
        {return fib(number-1)+fib(number-2);}
        
        
    }
    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        String str;
        long n,x;
        int i;
        str=JOptionPane.showInputDialog("请输入一个数");
        n=Long.parseLong(str);
        for(i=1;i<=n;i++)
        {
        x=fib(i);
        System.out .println(x+" ");
        }
    }

}