Pergunta de entrevista da empresa BNP Paribas

Code Fibonacci explain different ways to do it, and each way's complexity