Un remedio es asumir en la hipótesis inductiva que la desigualdad también sostiene cuandon=k−1; es decir, también asumimos queFk−1<2k−1. Por lo tanto, a diferencia de todos l...Un remedio es asumir en la hipótesis inductiva que la desigualdad también sostiene cuandon=k−1; es decir, también asumimos queFk−1<2k−1. Por lo tanto, a diferencia de todos los problemas que hemos visto hasta ahora, el paso inductivo en este problema se basa en los dos últimosn valores en lugar de solo uno.