Pergunta de entrevista da empresa AppNexus

Can you write a n-bonacci function?