Intel Corporation Interview Question

Write recursive fibboaci function given n