int Fibonacci(int n ) {
    // write code here
    if(1 == n)
    {
        return 1;
    }
    else if(2 == n)
    {
         return 1;
    }
    else
    {
        return Fibonacci(n-1)+Fibonacci(n-2);
    }

}