EJERCICIO: SUCESION DE FIBONACCI

La sucesión de Fibonacci se define de la siguiente forma: a1=1, a2=1 y an=an-1+an-2 para

n>2, es decir, los dos primeros son 1 y el resto cada uno es la suma de los dos anteriores, los
primeros son: 1, 1, 2, 3, 5, 8, 13, 21, ... Hacer un diagrama de flujo para calcular el Nésimo Término
de la sucesión.
DIAGRAMA DE FLUJO

SOLUCION EN LENGUAJE DE PROGRAMACIÓN DELPHI

unit Fibonacci;
interface
uses
Windows, Messages, SysUtils, Variants, Classes, Graphics, Controls, Forms,
Dialogs, StdCtrls;
type
TForm1 = class(TForm)
txtTermino: TEdit;
Button1: TButton;
Label1: TLabel;
txtFib: TEdit;
Label2: TLabel;
procedure Button1Click(Sender: TObject);
private
{ Private declarations }
public
{ Public declarations }
end;
var
Form1: TForm1;
implementation
{$R *.dfm}
//implementacion de la funcion recursiva
function Fibonacci(n:integer):integer;
begin
if (n=0) or (n=1) then
Fibonacci := 1
else
Fibonacci := Fibonacci(n-1) + Fibonacci(n-2);
end;
//utilizacion de la funcion
procedure TForm1.Button1Click(Sender: TObject);
var
numero:integer;
begin
 numero := strtoint(txtTermino.Text);
txtFib.Text := inttostr(Fibonacci(numero)); //aqui se utiliza la funcion
end;
end.
 UNIVERSIDAD MAYOR DE SAN SIMÓN
FACULTAD DE CIENCIAS Y TECNOLOGÍA
CARRERA: ING. DE ALIMENTOS

ESTUDIANTE: Álvaro Limachi Coro.

DOCENTE: Ing. Msc. Oscar Zabalaga Montaño
MATERIA: Análisis Numérico
FECHA: 28/11/2017

Cochabamba-Bolivia