We used to ask candidates to code the http://rosettacode.org/wiki/Fibonacci_sequence in a module, plus tests for the first 10 numbers.