ホームページ >ウェブフロントエンド >jsチュートリアル >JS でフィボナッチ数を実装する 3 つの方法
次は、javascript基本入門チュートリアルコラムとして、JSでフィボナッチ数列を実現する3つの方法を紹介します。
JS でフィボナッチ数列を実装する 3 つの方法
フィボナッチ数列をどのように実装しますか?
1、 1,2,3,5,8...
f(n)=f(n-1) f(n-2)
方法 1:
function f(n){ if(n == 1 || n == 0){ return 1; } return f(n-1) + f(n-2); } index.html
比較のため、さらに 2 つのソリューションを示します。
方法 2:
function f(n) { var arr = []; var value = null; function _f(n) { if (n == 1 || n == 0) { return 1; } if (arr[n]) return arr[n]; value = _f(n - 1) + _f(n - 2); arr[n] = value; return value; } return _f(n); } 方法二
より単純なソリューションもあります。配列ストレージが使用されます。
方法 3:
function fn(n) { var dp = new Array(n + 1); dp[0] = dp[1] = 1; for (let i = 2, length = dp.length; i < length; i++) { dp[i] = dp[i - 1] + dp[i - 2]; } return dp[n]; }
関連する推奨事項: 「javascript Advanced Tutorial」
以上がJS でフィボナッチ数を実装する 3 つの方法の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。