La secuencia Fibonacci fue descubierta por Leonardo Fibonacci en el siglo 12 . Se diferencia de la mayoría de las secuencias aritméticas y geométricas . La secuencia de Fibonacci no encuentra el próximo mandato mediante la adición o la multiplicación por una constante. En cambio, el término general es el resultado de sumar la (N - 1 )-ésimo y (N - 2 ) th plazo - esto también hace que la secuencia que necesita dos números de "semillas" . La implementación de esta secuencia en C + + es un buen ejercicio para practicar el uso de punteros, matrices y constantes. Instrucciones
1

Establecer un programa con C + + . Incluya la biblioteca iostream para manejar la consola de entrada y salida

Este es el código:

# include

using namespace std ;

int . main () {

2

Declare variables. Utilizar dos constantes para los términos iniciales de la secuencia ( cero y uno ) , una variable para la entrada del usuario y una variable de puntero para crear la matriz dinámica

Estas son las declaraciones : .

Const seed1 int = 0 ; //las 'semillas' de la secuencia

const int seed2 = 1 ;

int * pos ; //Esto apunta a un array que contendrá la serie < br >

elección int //la entrada
3

entrada del usuario Solicitud de usuario y comprobar si la entrada del usuario es correcta . Para este programa , una entrada correcta será " 3 " o más . Aquí está el código :

cout << "Introduzca el número de términos para mostrar : " ;//lee la entrada del usuario

cin >> elección;
< p> if ( opción < 3 ) //si la entrada del usuario es menor que 3 , cancelación

{ cout << " \\ Nwrong número de términos. Programa terminará \\ n ";

return ( 1 ) ;

}
4

Crear la matriz dinámica para almacenar los términos de la sucesión de Fibonacci. Inicialice el primer y segundo plazo de la matriz a cero y uno ( seed1 y seed2 ) . Utilice un bucle controlado ( bucle "for" ) para crear los demás términos de la sucesión en la matriz dinámica . Utilice el siguiente código :

pos = new int [ elección ] ; //crea una matriz dinámica , para guardar sólo los términos solicitados

pos [ 0 ] = seed1 ;
< p > pos [ 1 ] = seed2 ;

for (int index = 2 , índice == ( opción - 1 ) , el índice de + +) //crear los términos solicitados

{
< p > pos [ index] = pos [ index- 1 ] + pos [ index- 2 ] ;

}
5

Crear una segunda controlada bucle "for" para dar salida a los términos de la matriz . Después de mostrar los cinco términos , vaya a la línea siguiente. Aquí está el código :

for (int disp = 0 ; disp == ( opción - 1 ) ; disp + +) //disply los términos

{

cout < < pos [ DISP ] << "";

if ( disp == 5 ) //después de cinco términos , salta a la siguiente línea

cout << endl ;

}
6

terminar el programa , añadiendo un poco más espacios de línea y devolver un valor. Aquí está el código :

cout << endl << endl ; //fin del programa de descarga

return (0 ) ; }

7

Copia y pega el código completo en su editor de C + + . Aquí está el código completo :

# include

using namespace std ;

int main () {

const int seed1 = 0 ; //las 'semillas' de la secuencia

const int seed2 = 1 ;

int * pos ; //Esto apunta a un array que contendrá la serie

elección int //el usuario de entrada

cout << "Introduzca el número de términos para mostrar : " ;//lectura de la entrada del usuario

cin > > elección;

if ( opción < 3 ) //si la entrada del usuario es menor que 3 , cancelar

{ cout << " \\ Nwrong . Programa de varios términos terminará \\ n ";

retorno ( 1 ) ;

}

pos = new int [ elección ] ; //crear una matriz dinámica , para almacenar sólo los términos solicitados

pos [ 0 ] = seed1 ;

pos [ 1 ] = seed2 ;

for (int index = 2 , índice == ( elección -1 ) ; index + +) //crear los términos solicitados

{

pos [ index] = pos [ index- 1 ] + pos [ index- 2 ] ;

}

for (int disp = 0 ; disp == ( opción - 1 ) ; disp + +) //disply los términos

{

cout << pos [ ,"DISP ] << "";

if ( disp == 5 ) //después de cinco términos , saltar a la siguiente línea

cout << endl ;
< p >}

cout << endl << endl ; //fin del programa de descarga

return (0 ) ; }