Zycus interview question

Write a recursive fibonacci function .