Fibonacci

package com.codewithDZM;

import java.util.*;

public static int fibonacci (int n)
        {
            if (n<2)
            {
            return n;
            }
            else

            return  ( (fibonacci (n-1) ) + ( fibonacci (n-2) ) );
        }



public class Main
{

    public static void main(String[] args)
    {
        int x;
        Scanner sc = new Scanner (System.in);

        System.out.println ( fibonacci (x) );
    }

}