Los procedimientos recursivos tienen 3 propiedades: 1) una definición recursiva donde el procedimiento se usa en su propia definición, 2) al menos un caso base que no usa recursividad, y 3) una definición que reduce cualquier caso al caso base. La serie de Fibonacci define cada elemento como la suma de los dos anteriores, con 0 y 1 como los primeros dos elementos. La definición recursiva de Fibonacci(n) es la suma de Fibonacci(n-1) y Fibonacci(n-2), con Fibonacci(1)=0 y Fibonacci(2)=1 como casos base.

1. PROCEDIMIENTOS
RECURSIVOS

2. LOS PROCEDIMIENTOS RECURSIVOS CUENTAN CON
3 PROPIEDADES.
• Definición recursiva
El procedimiento que se define es utilizado en la propia definición.
• Al menos un caso base
Un escenario final que no usa recursividad para producir un resultado.
• Definición con reducción hacia el caos base
Un conjunto de reglas que reduce cualquier caso hacia el caso base.

3. A TOMAR EN CUENTA
• Recuerdas el código de Java que realizaste durante el reto para obtener
factoriales, bueno tenlo en cuenta para poder comprender aun mejor las
siguientes diapositivas
• Recuerdas la sección del libro: Repaso Fibonacci, ahora lo veremos de manera
mas simplificada

4. SERIE DE FIBONACCI
Cualquier elemento de la serie es el valor que resulta de la suma de los dos elementos
anteriores de la serie.
Cero y uno son los primeros dos elementos de la serie de Fibonacci.
1.- Definición recursiva: Fibonacci(6)=Fibonacci(5)+ Fibonacci(4)
2.- Caso base: Fibonacci(1)=0; Fibonacci(2)=1
3.- Reducción hacia el caso base: Fibonacci(1)= Fibonacci(i-1)+ Fibonacci(i-2)
Posición Ordinal 1 2 3 4 5 6 7 8 9 10 11 12 …
Serie 0 1 1 2 3 5 8 1
3
2
1
34 55 89 …