American Express Interview Question

Find the nth number in a fibonacci sequence