DUG interview question

Fibonacci fast function to be coded.