Implémenter la séquence de Fibonacci en utilisant javascript

Comment implémenter la séquence de Fibonacci en JavaScript : 1. Utilisez une méthode récursive pour implémenter, un code tel que "function fib(n){...}" ; 2. Utilisez une boucle for pour implémenter, un code tel que " ; pour( var i=2;i

L'environnement d'exploitation de cet article : système Windows 7, version JavaScript 1.8.5, ordinateur Dell G3.

JavaScript implémente la séquence de Fibonacci

La séquence de Fibonacci, également connue sous le nom de séquence du nombre d'or, fait référence à une telle séquence : 1, 1, 2, 3, 5 , 8, 13, 21... A partir du 3ème nombre, chaque nombre est égal à la somme des deux nombres précédents

Méthode 1 : Récursion

function fib(n){
    if(n==1 || n==2){
        return 1;
    }
    return fib(n-1) + fib(n-2);
}

Méthode 2 : implémentation de la boucle for

function fb(n){
    var res = [1,1];
    if(n == 1 || n == 2){
        return 1;
    }      
    for(var i=2;i<n;i++){
        res[i] = res[i-1] + res[i-2];
    }
    return res[n-1];
}

ou

function fb(n){
    var a,b,res;
    a = b = 1;
    for(var i=3;i<=n;i++){
        res = a + b;
        a = b;
        b = res;
    }
    return res;
}

[Apprentissage recommandé : Tutoriel avancé javascript]

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!