project euler problem 092

Square digit chains

This is a simple problem.  After I read the discussion thread, I found that my solution is kind of brute force style. It could be solved in a much simpler way. 

Updated 10/08/2017:

After I reviewed the projecteuler+ problem, I found that this is a simple dynamic programming problem. It can be simply solved without combinatorial and actually even simpler.