UNIVESIDAD DISTRITAL FRANCISCO JOSÉ DE CLADAS.

FACULTAD INGENIERÍA.

INGENIERÍA DE SISTEMAS.

KEVIN ANDRÉS BORDA P. – JUAN MANUEL OSTOS Q.

CÓDIGO 20171020088- 20171020086.

_______________________________________________________

PROGRAMA SERIE FIBONACCI

¿Cuál es el problema?

Se nos pide plantear un programa el cual reciba un numero entero el cual sea la
posicion a mostrar en la serie Fibonacci.

Análisis.

Antes de iniciar esto debemos aclarar y aclararnos ¿cómo funciona la serie

Fibonacci?.
Simple, esta serie consiste en base a los primeros 2 números (1 y 2) los cuales ya
están definidos (F(1)=0 y F(2)=1) seguir una función encargada de ir sumando las
2 posiciones anteriores a esta, por lo que se dice que la serie funciona en base de
los 2 números anteriores, al número a tratar, para estandarizar mostramos la serie
Fibonacci.
Imagen tomada de:
http://photos1.blogger.com/blogger/2517/2464/320/Fibo%2001.gif

Inicialmente le pedimos al usuario la posición que desea ver, y la cual debe ser
positiva añadiéndole restricciones para el caso que sea negativa o sea igual a 0.

Como vemos anteriormente al ya tener el numero positivo se procede a llamarlo a

una función recursiva que será la encargada de mostrar este.
El proceso que lleva es el siguiente.
En lo anterior vemos como la posición ingresada toma el valor de Y y empieza a
usar la recursividad para entrar en un ciclo que va tomando los 2 números anteriores
cada vez hasta obtener los ya definidos que permitirán realizar el proceso hasta
mostrar el número deseado por el usuario.
Código
//
// main.cpp
// FIBONACCI
//
// Created by Kevin Borda Penagos on 27/04/17.
// Copyright © 2017 Kevin Borda Penagos. All rights reserved.
//

#include <iostream>
using namespace std;
long long int serie (int y){
if (y==0) return 0;
else if (y==1) return 1;
else {
return serie(y-1)+serie(y-2);
}//Llamamos el arreglo en la posicion ingresada restandole uno debido a que se cuenta
la posicion 0
};
int main(int argc, const char * argv[]) {
int num;
cout<<"Buenos dias, ingrese el enesimo numero que desee hallar "<<endl;
cin>>num;//Pedimos la variable numero para luego ir a ejecutarla en el arreglo
while (num<=0){ //Comprobamos que el numero sea positivo
cout<<"El numero que ingreso en invalido por favor ingrese nuevamente "<<endl;
cin>>num;
}
cout<<"En la serie Fibonacci el numero es "<<serie(num-1)<<endl; //Finalmente
llamamos la funcion con el numero indicado
return 0;
}