public class A2
{
    public static void main(String[] args){
        System.out.println("Fibonacci");
        int nval =5;
        System.out.println("Fibonacci result for n="+nval+": " + Fibonacci(nval));
        }

    //n>1
    public static int Fibonacci(int n){
        int [] fibo=new int[n+1];
        fibo[0]=0; fibo[1]=1;
        for (int i=2;i<=n;i++){
            fibo[i]=fibo[i-1]+fibo[i-2];
        }
    return fibo[n];
    }
}