Pregunta de entrevista de Microsoft

Q: Calculate the nth Fibonacci number Q: Implement queue with stack and linked list