AppNexus interview question

Can you write a n-bonacci function?