Suite de Fibonacci

Résolu/Fermé
Corneille - Modifié le 21 déc. 2021 à 08:34
mamiemando Messages postés 33446 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 20 décembre 2024 - 18 janv. 2022 à 13:56
Bonjour, J'espère que vous allez bien.


Comment écrire un programme ''recursif'' en c de la suite de Fibonacci

Merci d'avoir agréé

2 réponses

mamiemando Messages postés 33446 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 20 décembre 2024 7 811
18 janv. 2022 à 13:56
Bonjour,

Pour commencer, tu devrais lire :

Ensuite, si tu veux avoir un programme efficace, écrire le programme de manière purement récursive va te forcer à recalculer plusieurs fois certains termes. Il est donc important de mémoriser les termes que tu calcules au fur et à mesure pour significativement améliorer les performances du programme. On parle alors de programmation dynamique. Et ça tombe bien, la page wikipedia qui présente la programmation dynamique l'illustre... avec une suite de Fibonacci.

Bonne lecture
0