IBM Interview Question

fabbinaco series using recursion