AppNexus Interview Question

Can you write a n-bonacci function?