Frage im Vorstellungsgespräch bei Amazon

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