Ejercicio Fibonacci

Ejercicio Fibonacci

de Santiago Damian Pereira Gonzalez -
Número de respuestas: 4

Hola buenas tardes, estaba haciendo este ejercicio queria saber si esta correcto, disculpas la desprolijidad, graciass.PD: el ejercicio esta en paint porque me quedaba mal la foto, cualquier duda pregunten sin problema jaja. Nuevamente pido disculpas

En respuesta a Santiago Damian Pereira Gonzalez

Re: Ejercicio Fibonacci

de Jazmin Finot -
Hola, está perfecto. Un pequeño detalle no más, para la prueba de la tesis inductiva usas la hipótesis inductiva para k-1 en lugar de para k pero eso se arregla fácil usando inducción fuerte y suponiendo que se cumple para todos los naturales hasta k y luego probando que se cumple para k+1 (tal como hiciste).
En respuesta a Jazmin Finot

Re: Ejercicio Fibonacci

de Santiago Damian Pereira Gonzalez -
Tendria que hacer la base inductiva si mal no me equivoco, y ahi arriba puse que se cumple hasta un k, por que llega hasta k-1 solo?
PD: Gracias por la respuesta Jaz
En respuesta a Santiago Damian Pereira Gonzalez

Re: Ejercicio Fibonacci

de Jazmin Finot -
Tenes razón, pusiste que se cumplía hasta k así que estás haciendo inducción fuerte :)
Si, te faltaría la base inductiva.