Diamond Light Source interview question

Write the Fibonnaci sequence pseudocode