Suite de fibonnacci en prolog

**adnana** · 22/12/2019, 17h01

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.

**Trap D** · 23/12/2019, 10h29

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 !

Identifiez-vous

Créer un compte

Suite de fibonnacci en prolog

Prolog

Identifiant
Mot de passe

Mot de passe oublié ?