Tecnología

Inicio

C ++ Función Número de Fibonacci

C ++ Función Número de Fibonacci


Crear una secuencia de Fibonacci en C ++ mediante la codificación de una fórmula que comienza con 0 y 1, los suma y luego se añade el producto a la mayor factor en la ecuación. Establecer el número de los miembros del conjunto que desee calcular dentro del programa o aceptar la entrada del usuario para la condición de salida de la función. El valor numérico de los miembros de un conjunto de Fibonacci conseguir grandes hacer rápidamente una tarea ideal para asignar a un ordenador.

Instrucciones

1 Declarar la función y el tipo de retorno con la declaración:

FIB1 larga (int n)

{

Use un tipo de retorno de largo en lugar de int para esta función. El 20 de miembro del conjunto de Fibonacci tiene un valor de 10.952. Los miembros de conjuntos grandes superan rápidamente el valor entero máximo permitido en la mayoría de los sistemas. El valor entero establecido para n es el número de miembros del conjunto, el programa calcula.

2 Declara una variable de número entero para actuar como un contador de bucle y tres variables largas para mantener los números de Fibonacci con las afirmaciones:

int i;

larga FIB1, FIB2, miembro;

3 Inicializar los dos primeros números de Fibonacci con los dos primeros miembros del conjunto:

FIB1 = 0;

FIB2 = 1;

4 Escribir un bucle for para calcular los miembros del conjunto y terminar cuando se alcanza la condición de salida:

for (i = 0; i <n; i ++)

{

Miembro FIB1 = + FIB2;

FIB1 = FIB2;

Fib2 = miembro;

}

volver fib2;

}

Consejos y advertencias

  • En la función, miembro se le asigna el valor de la suma de FIB1 y FIB2. FIB1 se le asigna el valor anteriormente en manos de FIB2. Fib2 se le asigna el valor anteriormente en manos de miembros. Los primeros 10 miembros del conjunto resultante de este programa son: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 y 89.