Universidad de San Carlos de Guatemala

Facultad de Ingeniería
Estructura de datos sección “B”
Luis Fernando Jimenez Fernandez 201020614

Tarea 1

Sucesión de Fibonacci
Es una sucesión ordenada de números que sigue un determinado patrón(la suma de sus
dos números anteriores dado un número n)

Pseudocódigo del algoritmo(recursivo) de Fibonacci

Para un número n > 0

Función Fibonacci(número n){

Si n es igual a 0 o a 1 entonces
retornar n
de lo contrario
retornar la siguiente suma: Fibonacci(n-1) + Fibonacci(n-2)