En informatique , une fonction récursive est une structure de programmation qui se dit . Ils sont principalement utilisés pour évaluer les fonctions mathématiques. La fonction de récursivité Fibonacci calcule la série des nombres de Fibonacci . La suite de Fibonacci est une séquence de nombres avec les deux premières étant des nombres 1 . Chaque numéro suivant est calculé en additionnant les deux nombres qui le précèdent . Traditionnellement, la fonction de récurrence Fibonacci a été un mauvais exemple de la récursivité en raison du nombre d'auto- appels effectués par la fonction. L'exemple suivant est un implémentable de code générique dans plusieurs langages de programmation . Instructions
1

Mettre en œuvre une méthode pour gérer le scénario de base de la fonction récursive . La méthode accepte une variable entière et appelle une autre méthode pour gérer les deux valeurs après le scénario de base . Un exemple de code ressemble à ceci:

unsigned int Fibonacci (unsigned int n) {

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

Le symbole " : " signifie que si n est égal à 0, la fonction retourne 0 , sinon fibonacci2 est appelé
. Page 2

Mettre en œuvre une deuxième méthode pour traiter chaque cas après le scénario de base . Un exemple codes ressemble à ceci:

unsigned int fibonacci2 (unsigned int n, unsigned int valeur1, valeur2 unsigned int )

{

de retour
n == 1 ? valeur1 : fibonacci2 (n - 1 , valeur2 , valeur1 + valeur2 ) ;

}

le symbole "? " ? signifie que si n est égal à 1 alors valeur1 est égal à un , sinon fibonacci2 est appelée de manière récursive.
3

Entrez une valeur arbitraire de la variable "n ", et compiler le code pour effectuer le Fibonacci fonction de la valeur entrée .