Algorithme

Sinon de manière optimisée on peut faire ça avec 2 variables (3 si on compte n).

int fibo(int n) {
    int f = 1;
    for (int f2 = 0; n > 0; n--, f = f2 + (f2 = f));
    return f;
}

Remarque :
Je code en Java, d'autres langages pourraient ne pas accepter cette écriture.

@KXmerci bcp ,, on a pas encore étudier le java ,, on est en pascal c tt c prk j'ai pas bien compris cette solution!

Perso, je ne suis pas convaincu que ce soit que la faute du langage...

On peut faire exactement pareil avec Pascal pour la première fonction.

function fibo(n:integer):integer;
begin
     if (n < 2)
     then result := 1
     else result := fibo(n-1) + fibo(n-2)
end;

Remarque : même question que tout à l'heure, est-ce que ce code déclare 0 variable, 1 variable (en comptant n), ou 2 (avec en plus la valeur result en Pascal) ?

Pour ma deuxième proposition, ce n'est pas adaptable mais il est tout à fait possible de descendre à 2 variables aussi (3 ou 4 selon comment on compte).

Damned!

!! mais soit disons ça ,, comment on stocke la somme des termes f1 et f2 ,, f1+f2?

et si voulez écrivez moi un petit algorithme pour mieux comprendre votre principe !!! et mercii beaucoup

comment?