Pregunta de entrevista de MITRE

Simple Python problems like how would you implement Fibonacci Sequence recursively and iteratively.