Hudl Interview Question

Write a solution to obtain the nth fibonacci numbers.