def nthFibonacci(n : Int):Int = {
    if (n == 1 || n == 2) n
    else nthFibonacci(n-1) + nthFibonacci(n-2)
 }