Google Interview Question

Fibonacci series for negative N Another Binary tree question