SAP Interview Question

Write a function that returns the nth fibonacci number. Write a function that returns the height of a binary tree.