Consultas generales

Hola, fijate que a grandes rasgos lo que dice la solución es que podes pensar:

$c_n = c_n^{(0)} + c_n^{(01)} + c_n^{(11)}$

Donde $c_n^i$ son las tiras de largo n que terminan en "i".

Luego fijate que para que una tira termine en 0, te sirven todas las de largo n-1 $c_{n-1}$, para que terminen en 01 te sirven todas las de largo n-2 $c_{n-2}$ y las que terminan en 11, es una sola, la cadena 111...1 de largo n.

Por lo tanto: $c_n = c_{n-1} + c_{n-2} + 1$.

Saludos!