Question d’entretien chez Amazon

write code for atoi function? write code for nth fibonacci through recursion and normal , analyze and compare time complexity