DUG Interview Question

Fibonacci fast function to be coded.