GoDaddy Interview Question

Implement a function that calculates the nth value in the Fibonacci sequence