Pregunta de entrevista de LSEG (London Stock Exchange Group)

One question about Fibonacci sequence, another asked about data structures, like dicts, etc.