JavaScriptはフィボナッチ数列を再帰的に実装します

ゴールデンセクションシーケンスとしても知られるフィボナッチシーケンス（フィボナッチシーケンス）は、ウサギの繁殖の例としてファクタナレオナルドダフィボナッチによって導入されたため、「ウサギシーケンス」とも呼ばれます。そのようなシーケンスです：1、1、2、3、5、8、13、21、34、...
数学的には、フィボナッチ数列は次のように再帰的に定義されます：F（1）= 1、F（2）= 1、F（n）= F（n-1）+ F（n-2）（n≥3、n∈N *）

上記内容は百度から引用

JavaScriptを使用してフィボナッチ数列を再帰的に実装する

function fib(num) {
    if (num < 1) return 0
    else if (num == 1 || num == 2) return 1;
    return fib(num - 1) + fib(num - 2)
}
console.log(fib(6))//8
// 时间复杂度O(2^n)

再帰的な実装を通じて
、図に示すようにfib（6）が応答されたとします。