A propos des algorithmes récurrents

Un algorithme récurrent d'ordre p, c'est un algorithme répétitif particulier tel que chaque itération dépend des résultats des p itérations précédentes.

Un calcul de somme de n valeurs saisies successivement ou rangées dans un tableau sera un calcul itératif récurrent d'ordre 1 (s:=s+v ou s:= s+ T[c] )

Le calcul des suite est un exemple concret des algorithme récurrent par exemple la suite de fibonachi (ou Fibonacci) (Fn = Fn-1+Fn-2 est à la base d'un algorithme récurrent d'ordre 2).

>> à enrichir

nabiL a écrit:
...
Le calcul des suite est un exemple concret des algorithme récurrent par exemple la suite de fibonachi (ou Fibonacci) (Fn = Fn-1+Fn-2 est à la base d'un algorithme récurrent d'ordre 2).

Avec F1 = F2 = 1, non?

Ca sera interressant de resoudre ces deux exemples .

La suite de fibonacci est définie comme :
F0=F1=1
Fn = Fn-1+Fn-2

elle fût inventée pour calculer l'évolution d'une population.

Au début on achète un couple de jeunes lapins : 1
Aprés un délai ce couple devient adulte : 1
Aprés un délai il donne naissance à un autre couple : 2
Aprés un délai les adultes donnent naissance à un autre couple alors que les jeunes deviennent adultes : 3
...