Problem 164

Numbers for which no three consecutive digits have a sum greater than a given value.

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
**