Se muestra una fila de números de colmena. Hay una pequeña abeja en la esquina superior izquierda. Todavía no puede volar y solo puede arrastrarse hacia la colmena número 8. ¿Cuántas rutas hay?

Se puede solucionar usando la secuencia de Fibonacci

Evidentemente, según las reglas, sólo hay una manera de que las abejas suban desde la posición inicial hasta la colmena nº 0. Desde el posición inicial a la colmena No. 1 Hay dos formas diferentes de subir a la colmena: abeja → No. 1; abeja → No. 0 → No. 1. De la misma manera, hay tres formas diferentes para que la abeja suba desde la colmena. posición inicial a la colmena No. 2: abeja → No. 0 → No. 2; abeja → No. 1 → No. 2; abeja → No. 0 → No. 1 → No. 2. Hay 5 formas diferentes para una abeja subir desde la posición inicial a la colmena No. 3: abeja → No. 1 → No. 3; abeja → No. 0 → No. 2 → No. 3 ; No. 3; Abeja → No. 1 → No. 2 → No. 3; Abeja → No. 0 → No. 1 → No. 3.

Ahora no es difícil ver que las abejas Si quiere subir desde la posición inicial a la colmena No. 4, entonces su último punto de apoyo antes de llegar a la colmena No. 4 es la colmena No. 2 o la colmena 3. Por lo tanto, el número total de diferentes métodos de escalada para la abeja desde la posición inicial hasta La colmena No. 4 es la suma del número total de diferentes formas de gatear que tiene para ir desde su posición inicial hasta la colmena No. 2 es la suma del número total de diferentes formas de gatear que tiene para ir desde su posición inicial hasta la colmena No. 3. Por lo tanto, el número total de diferentes caminos de rastreo que tiene para ir desde su posición inicial hasta la colmena No. 4 es 3 5 =8

Si hay colmena No. 5, colmena No. 6. , colmena No. 7... Si continúa contando, obtendrá el siguiente conjunto de números: 1, 2, 3, 5, 8, 13, 21, 34, 55, 89,......

Entonces hay 55 rutas en un ***