Infanion interview question

write a program on fibonacci series using recursion?