They had me write the code to generate a Fibonacci sequence.
Anonymous
After my interview (my code was terrible) the guy running the interview suggested a simple program design that made use of caching. Googling any simple fibonacci generation code will get you these results.
Check out your Company Bowl for anonymous work chats.