Microsoft interview question

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