Medtronic interview question

How to calculate fibonacci sequence