Medtronic Interview Question

How to calculate fibonacci sequence