[Rythme Sanskrit] Solution récursive incompatible ?

#include <stdio.h>
#include <stdlib.h>

int main(int argc, char *argv[])
{
    //Longueur du vers
    int longueur = 0;
    scanf("%d", &longueur);

    //Compteur de combinaisons
    int compteur = 0;

    //Appel de la fonction récursive en commençant par un vers vide (taille 0)
    compterCombinaisons(0, longueur, &compteur);

    printf("%d", compteur);

    return 0;
}

/*
Cette fonction récursive peut être représentée par la construction d'un arbre, dont chaque nœud représente un vers en construction.
On ajoute une branche dont le vers sera celui du parent + longueur 1
Et une branche dont le vers sera celui du parent + longueur 2.
Si la fonction reçoit un vers dont la longueur correspond à la longueur voulue, le compteur est incrémenté.
Sinon si la fonction reçois un vers de longueur < à la longueur voulue, alors on appelle une nouvelle construction de vers comme ci-dessus...
Naturellement, si la fonction reçoit une longueur de vers > à la longueur voulue, on arrête la récursivité.
*/
void compterCombinaisons(int longueurActuelle, int longueur, int *compteur)
{
    if(longueurActuelle == longueur)
        (*compteur)++;

    else if(longueurActuelle > longueur)
        return;

    compterCombinaisons(longueurActuelle+1, longueur, compteur);
    compterCombinaisons(longueurActuelle+2, longueur, compteur);
}

On remarque par exemple que, si on ajoute C devant les poèmes de taille 9
et L devant les poèmes de taille 8, on retrouve alors l'ensemble des poèmes
de longueur 10.