ALUMNO: Eliudt Guillermo Valencia Olivo MATERIA: Teoria de la computación

PROGRAMAS INTERATIVO O RECURSIVO

Bueno en si realice un programa recursivo y lo mejore haciéndolo iterativo el cual trata de sacar
los números Fibonacci:

PROGRAMA FIBONACCI RECUSIVO

include <iostream.h>

int j = 0;

long Fibonacci(long val)

j=j+1;

if(val<=2)

return 1;

else

return Fibonacci(val-1) + Fibonacci(val-2);

int main()

long val;

cout << "SERIE DE FIBONACCI RECURSIVO\n\n";

cout << "Escriba un numero: ";

cin >> val;

cout<<endl;

cout << "El valor de Fibonacci es: " << Fibonacci(val) << endl;

cout<<endl;

cout << "Veces que entro a la funcion Fibonacci: " <<j<< endl;

cout<<endl;

return 0;

}
PROGRAMA FIBONACCI ITERATIVO

#include <iostream.h>

#include <stdio.h>

#include <conio.h>

void FibonacciNormal(int val)

long i,n1=1,n2=0,aux;

for (i=1;i<=val;i++)

{
}
aux=n2;

cout<<n1<<"+"<<n2<<"="<<n1+n2<<endl;

n2= n1 + n2;

n1= aux;

cout<<endl;

void main()

int val;

cout<<"\nSERIE DE FIBONACCI REPETITIVA\n\n";

cout<<"Escribe un numero: ";

cin >> val;

cout<<endl;

FibonacciNormal(val);