Publicité
FIBi (Nombres de Fibonacci, par récursion)
Arguments
Résultats
Techniques :
• IFTE (fonction
If-
Then-Else). L'expression de définition de FIBI
contient une fonction conditionnelle IFTE qui peut être utilisée en
syntaxe RPN ou algébrique.)
• Récursion. L'expression de définition de FIBI est écrite en fonction
de FIBI, de la même façon que Fn est défini en fonction de Fn -
1
et Fn -
2'
Programme
IFTE(n'::l,
n,
FI81(n-l)+FI81(n-2))
1
ENTER
1
~
FIB1
1
STO
1
Commentaires
Commence le programme.
Définit une variable locale.
Commence l'expression de
définition.
Si n
<
1,
Alors Fn
=
n;
Sinon Fn
=
Fn -
1
+
Fn -
2'
Termine l'expression de
définition.
Termine le programme.
Place le programme dans la pile.
Stocke le programme sous le nom
FIBI.
Exemple. Calculez F6 en utilisant la syntaxe RPN et FlO en utilisant
la syntaxe algébrique.
Calculez tout d'abord F6 en RPN.
1
USER
1
6
FISI
Calculez ensuite FlO en algébrique.
~
FIS1
[IJ10lEvALI
28: Exemples de programme
247
Publicité
