MATLAB & Fibonacci

[invite3d34a963]

Bonsoir à tous,

Je n'arrive pas à résoudre la transposition de la formule générale de la suite de Fibonacci vers la mécanique MATLAB des for et de tout le tremblement.

Formule générale :
u_o=1
u₁=1
Pour tout n>0, u_n+2=u_n+1+u_n :

Une fois les deux premiers termes déclarés, quelle formule dois-je insérer dans le for i=2:n et qui ne soit faite que de variables sans entremise explicite des indices [comme cela se voit parfois, avec par exemple : U(i)=U(i-1)+U(i-2)] ?

Merci !
-----

[invite5c27c063]

Il te faut deux variables intermediaires qui changent de valeur a chaque iteration. Par exemple

U0 = 1;
U1 = 1;
n = ... %indice max voulu

Un = U0;
UnP1 = U1;
for i=2:n
  %Calcul et affichage du terme suivant
  UnP2 = UnP1+Un
  %Decalage des indices pour le tour suivant
  Un = UnP1;
  UnP1 = UnP2;
end

[invite3d34a963]

Merci Pat7111 pour votre réponse. Seulement, vous avez utilisé les "indices" - ce que l'on nous interdit dans un cadre scolaire. Je vous donne un exemple de calcul conforme à notre mode-de-faire :

function[S]=somme(a,b,c,n)
// Calcul d'une somme des termes d'une suite de Uo à Un.

U=a;
V=b;
W=c;
S=0;
for i=0:n
S=S+U;
for j=1:n
u=U;
U=(7*U-2*V+W)/12;
v=V;
V=(-u+2*V-W)/3;
w=W;
W=(u-2*v+7*W)/12;
end
end
endfunction

Pour être plus précis, on nous demande de ne pas faire intervenir ce qui est en gras : UnP2 = UnP1+Un

Et c'est dans ce cas du sans-indice que je n'arrive pas à trouver une fonction adéquate. Comment faire intervenir une variable qui retienne le terme U_i dans l'itération, avec U_i+1 ? Ou effectuer une double itération ? Ou deux itérations intriquées ?

[invite5c27c063]

Pour être plus précis, on nous demande de ne pas faire intervenir ce qui est en gras : UnP2 = UnP1+Un

Je n'utilise pas d'indices... ou alors on ne parle pas de la meme chose. Ce que j'appellerais des indices serait de construire un vecteur U et utiliser quelque chose comme U(n+2) = U(n+1)+U(n)

J'utilise deux variables que j'appelle pour des raisons de comprehension UnP1 et Un. Maintenant pour noyer le poisson, on peut les appeller a et b, zig et zag, tic et tac.... plus de nom qui ressemblent a des indices, mais exactement la meme chose.

[A voir en vidéo sur Futura]

[invite3d34a963]

Excusez-moi Pat7111, j'avais effectivement interprété cela comme des indices, au sens que vous leur donnez.

En tout cas merci de votre aide !

[inviteb4d41f11]

J’ai une structure qui s’ecrit : Sn+1 = Sn-1 + Sn-2
En matlab elle s’ecrit :

eval(sprintf('G%d=strcat(G%d,G %d )',e+1,e,e-1));

1) Maintenant j’ai une structure qui s’ecrit : Sn+1 = Sn-1 + Śn-2
Avec Śn-2 est l’inverse de Sn-2
Comment je peu l’ecrire en matlab en utilsant eval(sprintf('G%d=strcat(G%d,G %d )',e+1,e,e-1?));

2) en plus j’ai une structure qui s’ecrit : Sn+1 = Sn-1 + Ŝn-2
Avec Ŝn-2 est le miroir de Sn-2
Comment je peu l’ecrire en matlab