Citi interview question

Fibonacci sequence related. Linked list.