Barclays interview question

Fibonacci numbers for the coding interview