Em ciência da computação, uma função recursiva é uma construção de programação que chama a si mesmo . Eles são utilizados principalmente para avaliar funções matemáticas . A função de recursão Fibonacci calcula a série de Fibonacci dos números. A série de Fibonacci é uma seqüência de números com os dois primeiros números ser 1. Cada número sucesso é calculada pela soma dos dois números que o precedem . Tradicionalmente, a função de Fibonacci recursão tem sido um mau exemplo de recursão , devido ao número de auto- chamadas feitas pela função. O exemplo a seguir é um código genérico implementável em vários idiomas do programa. Instruções
1

Implemente um método para lidar com o caso base da função recursiva. O método aceita uma variável inteira e chama outro método para lidar com os dois valores depois que o caso base. Um exemplo de código parecido com este:

unsigned int Fibonacci (unsigned int n) {

retorno n == 0? 0: fibonacci2 (n, 0 , 1); }

O símbolo " : " significa que, se n é igual a 0, a função retorna 0, caso contrário fibonacci2 é chamado
. Página 2

Implementar um segundo método para lidar com cada caso, depois que o caso base. Um códigos exemplo parecido com este:

int fibonacci2 não assinado (unsigned int n, unsigned int valor1, unsigned int valor2 )

{

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

}

O símbolo "?" ? significa que, se n é igual a 1 , em seguida, valor1 é igual a um , caso contrário fibonacci2 é chamada de forma recursiva.
3

Digite um valor arbitrário para a variável "n ", e compilar o código para executar a Fibonacci funcionar no valor inserido .