247. Strobogrammatic Number II

Try to use recursion and notice that it should recurse with n - 2 instead of n - 1.