Fonction De Fibonacci Question

J'était en train de calculer la suite de Fibonacci, et suis tombé sur ce code, j'ai vu beaucoup de choses:

    int Fibonacci (int x)
{
    if (x<=1) {
        return 1;
    }
    return Fibonacci (x-1)+Fibonacci (x-2);
}

Ce que je ne comprends pas comment il fonctionne, en particulier la partie de retour à la fin: est-ce qu'il appel la fonction de Fibonacci à nouveau? Quelqu'un pourrait-étape de moi grâce à cette fonction?

Si vous avez de la difficulté à comprendre les fonctions récursives, un factorielle récursive peut être plus facile à démarrer avec. groups.engin.umd.umich.edu/CIS/course.des/cis400/cpp/...
Pour comprendre la récursivité, vous devez d'abord comprendre la récursivité. Pour ce faire, rendez-vous ici: stackoverflow.com/questions/717725/understanding-recursion
if (x<2) return x;

OriginalL'auteur Dominic K | 2010-05-01