Problema de permutación y combinación: ¿Cuántas secuencias 01 hay para dos secuencias no adyacentes de longitud n?
Para el número de secuencias con longitud n que satisfacen la condición, entonces
a1=2 a2=3
a(n +1)=a(n)+a(n-1 ) [ Considere la longitud del último bit de la secuencia n +1: si es 0, es el número de secuencias que satisfacen la condición a(n); si es 1, es el número de secuencias que satisfacen la condición; condición a(n), y el bit anterior es más largo que este 0 cuando )=1/√5{[(√5+1)/2]^(n+2)+[(√5-1)/2] ^(n+2)}