Ingeniería software

Modalidad:
Presencial

Asignatura:
MATEMATICAS DISCERTAS

Docente:
JAVIER BERMEO PAUCAR
Estudiante:
EDDIE GAME

Tema:
FUNCIONES Y ALGORITMOS

Curso:
V- 201

Tercer semestre
 a.
2
𝑓(𝑥) = 𝑥 + 2

b. 𝑓(𝑥) = 2𝑥 – 4
c. 𝑓(𝑥) = √x

d. 𝑓(𝑥) = −3𝑥 2 + 5
1. El algoritmo recibirá el valor n = 6.
2. Como n no es 0 ni 1, se llamará a la función `fibo(6)
3. La función `fibo(6)` calculará `fibo(5) + fibo(4)
- Para calcular `fibo(5)`, se llamará a la función `fibo(4) + fibo(3)
- Para calcular `fibo(4)`, se llamará a la función `fibo(3) + fibo(2)
- Para calcular `fibo(3)`, se llamará a la función `fibo(2) + fibo(1)
- `fibo(2)` y `fibo(1)` son casos base y valen 1.
4. Ahora, se calcularán las sumas hacia arriba:
- `fibo(3) = fibo(2) + fibo(1) = 1 + 1 = 2
- `fibo(4) = fibo(3) + fibo(2) = 2 + 1 = 3
- `fibo(5) = fibo(4) + fibo(3) = 3 + 2 = 5
- `fibo(6) = fibo(5) + fibo(4) = 5 + 3 = 8