Publicité
Utilisation de la mémoire PreAns
Exemple :
Pour T
k+2
séquence de T
à T
1
T
= 1
1
T
= 1
2
T
= T
+ T
= 1 + 1
3
2
1
T
= T
+ T
= 2 + 1
4
3
2
T
= T
+ T
= 3 + 2
5
4
3
Résultat : La séquence est {1, 1, 2, 3, 5}.
123
(Suite) 789
= T
+ T
(suite de Fibonacci), déterminer la
k+1
k
. Notez toutefois que T
5
– [Others] > [PreAns]
37
456
= 1 et T
= 1.
1
2
1
(Ans = T
1
(Ans = T
= 1, PreAns = T
2
(Ans = T
= 2, PreAns = T
3
(Ans = T
= 3, PreAns = T
4
= 1)
1
= 1)
1
= 1)
2
= 2)
3
Publicité
