Barclays interview question

fibonacci sequence dsa question in tech interview