SAP Interview Question

Time complexity of fibonacci sequence and how to optimize it.