Sean $A$ y $E$ vértices opuestos de un octágono. Una rana comienza en el vértice $A$. Desde cualquier vértice excepto $E$ salta a uno de los dos vértices adyacentes. Cuando llega a $E$ se detiene. Sea $a_n$ el número de caminos distintos de exactamente $n$ saltos que terminan en $E$. Demuestra que: \[ a_{2n-1}=0, \quad a_{2n}={(2+\sqrt2)^{n-1} - (2-\sqrt2)^{n-1} \over\sqrt2}. \]