Tibco Interview Question

Oops concept, Fibonacci, binary tree