Pergunta de entrevista da empresa LinkedIn

Phone interview: create a recursive function that calculates the fibonacci sequence (phone interview admitted that he just threw this in because we'd finished other questions earlier).