Lloyds Banking Group Interview Question

to write fibonacci sequence in python