Cómo utilizar la función de Fibonacci recursividad

En informática, una función recursiva es una construcción de programación que se llama a sí misma. Se utilizan principalmente para evaluar las funciones matemáticas. La función de Fibonacci recursividad calcula la serie de Fibonacci de números. La serie de Fibonacci es una secuencia de números con los dos primeros números de ser el número 1. Cada éxito se calcula sumando los dos números precedentes ella. Tradicionalmente, la función de Fibonacci recursión ha sido un mal ejemplo de recursión debido a la cantidad de auto-llamadas realizadas por la función. El siguiente ejemplo es un código genérico implementable en múltiples lenguajes de programación.

Instrucciones

1 Implementar un método para manejar el caso base de la función recursiva. El método acepta una variable entera y llama a otro método para manejar los dos valores después de que el caso base. Un ejemplo de código es el siguiente:

unsigned int Fibonacci (unsigned int n)

{

return n == 0 ? 0 : fibonacci2(n, 0, 1);

}

El símbolo ":" significa que si n es igual a 0, la función devuelve 0, de lo contrario se llama fibonacci2.

2 Implementar un segundo método para manejar cada caso después de que el caso base. Un códigos de ejemplo se ve así:

unsigned int fibonacci2 (unsigned int n, unsigned int valor1, valor2 unsigned int)

{

return n == 1 ? value1 : fibonacci2(n - 1, value2, value1 + value2);

}

El símbolo "? "? significa que si n es igual a 1, entonces valor1 es igual a uno, de lo contrario fibonacci2 se llama de forma recursiva.

3 Introduzca un valor arbitrario para la variable "n", y compilar el código para realizar la función de Fibonacci en el valor introducido.