Microsoft Interview Question

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