Fibonacci linéaire

 

Programmation en Javascript :

function G(n, B, A)
{if (n==0) {return A;}
else {return G(n-1,A + B, B);}
}

function FiboLin(n)
{return G(n,1,0);}


    Calcul de G(n, B, A)
    n B A
    Calcul de FinoLin(n)
    n

    Cette fois le calcul s'effectue de façon presque instantanée.
    Reste la limitation des entiers en JavaScript :

    F(102) = 927372692193079200000 et F(103) = 1.5005205362068963e+21

Retour à la page précédente