Olimpiada Internacional de Matemáticas (Listas Largas) 1992 Problema 18
Los números de Fibonacci se definen de la siguiente manera: $F_0 = F_1 = 1, F_{n+2} = F_{n+1}+F_n, n \geq 0$ . Sea $a_n$ el número de palabras que constan de $n$ letras $0$ o $1$ y no contienen dos letras $1$ a distancia dos una de la otra. Expresa $a_n$ en términos de números de Fibonacci.
11
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas