int Fibonacci(int n ) 
{
    // write code here
    int ans;
    if (n == 1 || n == 2)
        ans = 1;
    if(n > 2)
       ans = Fibonacci(n - 1) + Fibonacci(n - 2);

    return ans;

      

}