Hola.
Tengo este problema. Lo he resuelto, pero me parece que me he metido por un camino demasiado extenso y complicado, cuando esto parece ser bastante sencillo.
Se tienen \( n \) personas dispuestas de manera circular. Cada una de estas personas se levanta y decide ocupar o bien el lugar que ya había ocupado, o bien alguno de los dos contiguos. ¿De cuántas maneras posibles pueden estas personas re-ordenarse?
¿Alguien tiene alguna sugerencia?
Saludos.
Spoiler
PD: La respuesta que obtengo es: \( F_{n+1}+F_{n-1}+2 \) donde \( F_k \) representa al k-ésimo Fibonacci.
