Invesco Interview Question

print n th fibonacci number