[Fonction récursive] suite de Fibonacci

Une fonction récursive qui permet de calculer la suite de Fibonacci:


Fonction Fibonacci(n: entier): entier;
	
Var
	résultat: entier;
	
Debut
	
	Si(n = 0) Alors
		résultat := 0;
	Sinon Si(n = 1) Alors
		résultat := 1;
	Sinon
		résultat := Fibonacci(n - 1) + Fibonacci(n - 2);
	FinSi
	
	Renvoyer résultat;
	
Fin

2 commentaires

  1. tu peux me donner des cours sur les fonction et Les Procédures (premier année universitaire license )

  2. Salut, j’ai codé la suite de Fibonacci en python, sensiblement de la même façon, et au 33e terme, ça prend environ 3-4 secondes avant d’avoir la réponse.. alors que si je fais une fonction factorielle récursive, si je la demande pour 990, en quelques fractions de secondes j’ai la réponse.. Quelqu’un saurait pourquoi?

Laisser des commentaires:

Entrez vos coordonnées ci-dessous ou cliquez sur une icône pour vous connecter:

Logo WordPress.com

Vous commentez à l'aide de votre compte WordPress.com. Déconnexion / Changer )

Image Twitter

Vous commentez à l'aide de votre compte Twitter. Déconnexion / Changer )

Photo Facebook

Vous commentez à l'aide de votre compte Facebook. Déconnexion / Changer )

Photo Google+

Vous commentez à l'aide de votre compte Google+. Déconnexion / Changer )

Connexion à %s

%d blogueurs aiment cette page :