Uber interview question

fibonacci serires generate with analysis