Uber Interview Question

fibonacci serires generate with analysis