To find nth Fibonacci number

//Using recursion
public class Febo
{
public static void main(String[] args)
{
    for ( int i = 0; i < 10; i++ ) {
        System.out.print ( fib(i) + " " );
    }
    //System.out.println ( fib(10) );
}

//to find nth Fibonacci number
static long fib(int n) {
    return n <= 1 ? n : fib(n-1) + fib(n-2);
}
}

//Simple program written by me




import java.io.*;
public class Febo {
    public static void main(String []args) throws IOException
    {
        BufferedReader reader=new BufferedReader(new InputStreamReader(System.in));
        System.out.println("Please enter a number");
        String input=reader.readLine();
        int i=Integer.parseInt(input);
        int []ret=Fibo(i);
        for(int j=0;j<ret.length;j++)
        {
            System.out.print(" "+ret[j]);
        }
    }
    public static int[] Fibo(int n)
    {
         int a[]=new int[n];
         if (n==1)
        a[0]=0;
         else
        {a[0]=0;
        a[1]=1;
        }
        if(n>2)
        {
            for(int i=2;i<n;i++)
            {
                a[i]=a[i-1]+a[i-2];
            }
        }
        return a;
    }
}