Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Prolog Discussion :

Suite de fibonnacci en prolog


Sujet :

Prolog

  1. #1
    Futur Membre du Club
    Suite de fibonnacci en prolog
    Bonjour. J'écris un prédicat pour calculer les termes de la suite fibonnacci. J'ai réussi à écrire du fibo (X, Y) où Y est le terme numéro X de la suite. Mais mon but était de faire basculer la liste des termes de 0 à X. Si quelqu'un peut m'aider. Merci d'avance.

    Code :Sélectionner tout -Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    fibo (N, N): - N<2,!.
    fibo (N, R): -
    N1 is N-1, N2 is N-2,
    fibo (N1, R1), fibo (N2, R2),
    R is R1 + R2.

  2. #2
    Rédacteur/Modérateur

    Eh bien, il suffit d'écrire le point de départ :
    Code :Sélectionner tout -Visualiser dans une fenêtre à part
    fibo(2, [2, 1]).

    Le reste en découle, on n'a plus besoin que d'un seul appel pour le calcul, fibo(N-1, ...) car dans la liste résultat on connait fibo(N-2,... !
    Attention quand même, il y a des pièges dans l'utilisation du code fibo(1,..) par exemple !
    "La haine seule fait des choix" - Koan Zen
    "Il ne faut pas être meilleur que les autres, il faut être meilleur que soi." Albert Jacquard
    "Ceux qui savent où ils ont posé leur parapluie ne sont pas alcooliques." - pgibonne.
    Faites du Prolog, ça vous changera les idées !
    Ma page Prolog
    Mes codes sources commentés

    Mon avatar : La Madeleine à la veilleuse de Georges de La Tour