Zycus Interview Question

Write a recursive fibonacci function .