View All num of num See all Photos Microsoft www.microsoft.com Engaged Employer Overview Reviews Salaries Interviews Jobs Photos Benefits 9.6k Reviews 32k Salaries 4.1k Interviews Follow Add Interview Follow Add Interview Interview Question Software Engineering Intern Interview(Student Candidate) West Lafayette, IN Microsoft If you had to design an alarm clock for a deaf person, how would you go about doing it? When would you use recursion vs. iteration and why? Write a function to print out the Fibonacci sequence using both of the aforementioned methods. Tags: See more , See less 8 Answer Add Tags Answer Interview Answer 1 Answer ▲ 0 ▼ Time complexity of Fibbonacci with recusrion is exponential. Z on Oct 22, 2012 Interviews > Software Engineering Intern > Microsoft Add Answers or Comments To comment on this, Sign In or Sign Up.