Intel Corporation interview question

Fibonacci, Recursion, Merge Sort, etc.