Documentos de Académico
Documentos de Profesional
Documentos de Cultura
PD 8085
PD 8085
Serie de Fibonacci
1 , 1 , 2 , 3 , 5 , 8 , 13 , 21 , 34 , 55, …
n=1 2 3 4 5 6 7
Función de recursividad
3 etapas
Función de recursividad
Xi: Nodo i
Etapa 1: i= 1
Función de recursividad
Xi: Nodo i
W: Capacidad disponible
Restricción
FUNCION DE RECURSIVIDAD
W=4
Función de recursividad
W: Capacidad disponible
Definición de estados:
Etapa 3: w3=1, r3=14
X3 = X2 – 3m2 = 0 – 3*0 = 0
X2 = X1 – 2m1 = 4 -2*2 = 0
Asignación: m1* = 2
m2*= 0
m3*= 0