Frage im Vorstellungsgespräch bei MITRE

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