Describe how you would code a Fibonacci series (not actually unexpected, pretty standard)
Sigiloso
The trick is to ask how many terms you need; the series is recursive so you need to show that you realize that certain ways of doing it will eat huge amounts of processor power.