BNP Paribas interview question

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