IBM interview question

fabbinaco series using recursion