SERIE DE FIBONACCI

PROGRAMACION DE COMPUTADORES

Steven Giovanny Cuervo Arango

Código: 2010010996

Facultad de Ingeniería Diseño e Innovación

Politécnico Grancolombiano.

Programación de computadores.
Profesor Christian Alejandro Bastidas Medina.
27 de febrero 2021
1) RESUMEN
• Algoritmo Numérico

Un algoritmo es una lista bien definida, ordenada y finita de operaciones que

permite hallar solución a un problema, también se le puede decir que es un
conjunto de finitas instrucciones o pasos que sirven para ejecutar una tarea o
resolver un problema.

Ejemplo:
Considere el problema de encontrar los términos de la secuencia de Fibonacci;

0,1,1,2,3,5,8,13,21,34,55, …

En esta secuencia, o lista de números los dos primeros números dados son 0 y 1.
Después se construyen los términos de acuerdo con la regla de que cada numero
de la lista es la suma de los términos que lo proceden.

34 + 55 = 89

Se puede seguir generando los términos de la secuencia hasta que queramos

cumpliendo la anterior condición.

TABLA DE VERIFICACION
Para que la computadora lo pueda ejecutar debemos ser más explícitos en las
instrucciones que les estamos dando, la sometemos a un proceso más escrutinio
estricto.

ALGORITMO PARA COMPUTADOR

 • Modelo de una computadora

Podemos representar el algoritmo en una notación más simple y casi lista para
ser suministrada a la computadora mediante un conjunto de instrucciones. Para
lograrlo introducimos un modelo conceptual de la forma en la que trabaja una
computadora (es muy simple, casi como algo infantil)
Variables: en el trabajo de computación una variable es una letra o conjunto
que se utiliza para representar un número.

Ejemplo:
En la formula A=LxW
Las letras A, L y W son variables.
En la formula DIST = VELO x TIEMP
DIST, VELO. Y TIEMP son variables.

En cualquier momento una variable representa un numero especial, durante un

proceso de computación. El valor de una variable puede cambiar millones de
veces en la ejecución de un solo algoritmo.

• El modelo y la forma en que trabaja

Pensemos en una computadora como un cuarto con un gran numero de cajas
con ventana y con tres trabajadores
-El maestro
Con dos ayudantes
-El asignador
-El lector
El maestro computador tiene en su escritorio un diagrama de flujo del cual
obtiene instrucciones y de acuerdo a ellas delega ciertas tareas a sus ayudantes.
2) DIAGRAMA DE FLUJO
3) DIAGRAMA CON CICLO FOR
4) CODIGO EN JAVA
5) EJECUCION

6) CODIGO
import java.util.Scanner;

public class Fibonacci {

public static void main(String[] args) {

Scanner teclado = new Scanner(System.in);

int numero,pen,ult,i;

numero = 20;

System.out.println("Los " + numero + " términos de la serie de Fibonacci

son:");
pen=0;
ult=1;

System.out.print(pen + " ");

for(i=2;i<=numero;i++){

System.out.print(ult + " ");

ult = pen + ult;
pen = ult - pen;
}

System.out.println();

}
}