BNP Paribas Interview Question

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