Cognizant interview question

Fibonacci series, Doubly Linked List