I don't really like this challenge, because it has a trivial solution. Just look at the super digits for the first one hundred natural numbers. Coupled with some divisibility rules / modular arithmetic, the answer is really simple, and doesn't use recursion.