Cómo utilizar la función de recursividad Fibonacci

En informática , una función recursiva es una construcción de programación que se llama . Se utilizan principalmente para evaluar las funciones matemáticas . La función de repetición Fibonacci calcula la serie de Fibonacci de números. La serie de Fibonacci es una secuencia de números con los dos primeros números son 1 . Cada número siguiente se calcula sumando los dos números que la preceden . Tradicionalmente , la función de recursión de Fibonacci ha sido un mal ejemplo de recursión debido a la cantidad de auto- las llamadas realizadas por la función . El ejemplo siguiente es un código genérico implementables 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) {

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

}

El símbolo " : " significa que si n es igual a 0, la función devuelve 0 , en caso contrario fibonacci2 se llama
. Página 2

Implementar un segundo método para manejar cada caso después de que el caso base. Un código de ejemplo se parece a esto:

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

{

regreso n == 1 ? valor1 : fibonacci2 (n - 1 , valor2 , valor1 + valor2 ) ;

}

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 el Fibonacci función del valor introducido .