• [^] # Re: Comment casser le mythe de rapidité de Fibonacci :-)

    Posté par . En réponse à la dépêche Erlang/OTP R11B supporte les architectures multiprocesseur. Évalué à 2.

    Chouette, c'est parti !

    Et ben moi, j'ai un algo encore plus mieux bien.

    Comme la suite de Fibonacci est linéaire, on sait la résoudre
    analytiquement.

    a=(1+sqrt(5))/2.;
    b=(1-sqrt(5))/2.;
    l=(1+.sqrt(5))/(2*sqrt(5));

    fib(n)=l*a^n+(1-l)*b^n;

    Paf.

    Alors, après, tu fais tes multiplications et ton exponentiation comme tu veux.



    Comment ça, ça n'a plus rien a voir avec la problématique initiale ?


    P.S. Je suis nul en calcul donc en plus le truc que j'ai écrit doit être faux.