Barclays Interview Question

Fibonacci numbers for the coding interview