Álgebra
Olimpiada Internacional de Matemáticas (Listas Largas) (1992)

Olimpiada Internacional de Matemáticas (Listas Largas) 1992 Problema 18

18 Los números de Fibonacci se definen como sigue: $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 que no contienen dos letras $1$ a distancia dos entre sí. Exprese $a_n$ en términos de los números de Fibonacci. Amir

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados