How many 20 digit numbers n (without any leading zero) exist such that no three consecutive digits of n have a sum greater than 9?
These problems are part of Project Euler and are licensed under CC BY-NC-SA 2.0 UK
http://projecteuler.net/problem=164