Serie de fibonacii

1. INSTITUTO TECNOLOGICO SUPERIOR DE FELIPE CARRILLO PUERTO
MATERIA:
ESTRUCTURA DE DATOS
DOCENTE:
MTI. NIELS HENRYK ARANA CUEVAS
ALUMNO:
ELIEZER BALAM SANTOS
UNIDAD 2:
RECURSIVIDAD
CONTENIDO:
DEFINICIONES TEORICAS
AULA:
J-2

2. OBJETIVO DE LA UNIDAD:
Comprender y aplicar la recursividad como herramienta en la programación estructurada.
RECURSIVIDAD:
Es cuando una función se llama así mimas dentro de su estructura.
Int i, int factorial,n;
For (i= 1; i<=n; i++) {
Factorial = factorial * i;
}
Ejemplo para calcular
factorial con ciclo.
Forma de uso de recursividad
S=5;
5*factorial (4)
4*factorial de(3)
3*factorial (2)
2*factorial (1)
1;

3. FACTORIAL DE UN NUMERO:
int factorial(int n){
if(n==0)
return 1;
else
return(n*factorial(n-1));
}
Este ejemplo es una forma de buscar la factorial de un numero donde la función factorial
Establece la condición de que si la variable n es igual a cero, que regrese 1 ya que cero no
Tiene factorial de lo contrario regresa el valor de la variable n multiplicado por la factorial
De n menos 1.

4. LA REGLA DE FIBONACCI:
int fibonacci (int f){
if ((f==1)||(f==2))
return (1);
else
return ( fibonacci (f-2)+fibonacci (f-1));
}
Esta es la función que le da el valor a la función Fibonacci y pueda establecer un resultado
La función Fibonacci que tiene como variable a f, donde se establece la condición de que
Si f es igual a 1 y f es igual a 2 se regresa 1, ya que para obtener la posición de f se necesita
De los dos números anteriores, de lo contrario regresa el valor de la función Fibonacci con
La variable f-2 sumado la misma función pero ahora con la variable f-1. el primero obtiene
El segundo anterior valor a sumar y el segundo obtiene el primer valor.

5. CONCLUSION GENERAL:
En conclusión en esta parte de recursividad aprendimos a realizar el uso correcto de la recursividad que prácticamente se trata de emplear el llamado de una función declarada en si misma donde el valor que va tener dependerá de la condición que va tener la función que vamos a emplear, al principio puede parecer complicado de realizar ya que se necesita concentración y lógica para poder comprender el funcionamiento, como ya mencionado anteriormente en el informe técnico será de gran utilidad en nuestra formación académica para que cuando estemos ejerciendo nuestra carrera en el mundo real podamos solucionar problemas de la empresa donde aplicaremos lo conocido a lo largo de la carrera.