Java Programming

Returns the nth number in the Fibonacci sequence. See https://en.wikipedia.org/wiki/Fibonacci_number.

getNthFibbonacci(0) should return 0, getNthFibbonacci(1) should return 1, getNthFibbonacci(2) should return 1 and so on and so forth.

@param n

@return the nth number in the Fibonacci sequence (0-indexed)