public class Fibonacci {
    int fibo(int n)
    {
        if(n==0||n==1)
            return n;
        else
        {
            return (fibo(n-1)+fibo(n-2));

        }
    }
    public static void main(String args[])
    {

        Fibonacci f=new Fibonacci();
        for(int i=0;i<20;i++)
            System.out.println(f.fibo(i));
    }
}

Output:-

0
1
1
2
3
5
8
13
21
34
55
89
144
233
377
610
987
1597
2584
4181