Microsoft interview question

programming question: 1. mirror reverse of binary tree 2. implement fibonacci sequence