« Programmation algorithmique/Maths 1 » : différence entre les versions
Contenu supprimé Contenu ajouté
Ligne 33 :
U<-3*U+i+4;
finfaire
</pre>
=== Suite récurrence niveau 3 ===
On veut évaluer le N-ième terme de la suite de Fibinacci définie par :
* U<sub>0</sub>=1
* U<sub>1</sub>=1
*U<sub>n+2</sub>=U<sub>n</sub>+U<sub>n-1</sub>
*'''Paramètres en entrée : ''' l'entier N
* '''Paramètres en sortie :''' l'entier U
*'''Spécifications : ''' U doit être égal à U<sub>N</sub>.
*'''Algorithme : '''
<pre>
ENTIER U,V,W,N,i;
V<-1;
W<-1;
si U=0 alors U=W;
sinon si U=1 alors U=V;
sinon pour i<-2 jusqu'à N-2
faire
U<-V+W;
W=V;
V=U
finfaire
finsinon
</pre>
| |||