Javascriptの簡単な再帰処理の計算方法について

Question

var calc_fib = function fib(n) {
if ( n == 0 ) return 0;
if ( n == 1 ) return 1;
return fib(n-1) + fib(n-2);
};
calc_fib(10);

この名前付き無名関数の太字の部分の計算方法がわかりません。
consoleで出た値は'55'と出ましたが、どのように計算しているのでしょうか？
どなたか教えていただければ幸いです。

Answer 1

return fib(n-1) + fib(n-2);

↑ココの「n」に実数をあてはめていきます。

// n==2の場合、
return fib(1) + fib(0); // <- 1+0 == 1が返る。

// n==3の場合、
return fib(2) + fib(1); // <- fib(2)は1を返し、fib(1)も1を返すので、1+1 == 2が返る。

// n==4の場合、
return fib(3) + fib(2); // <- fib(3)は2を返し、fib(2)は1を返すので、2+1 == 3が返る。

以下略。

Comments

[masasama]

ありがとうございました。とってもわかりやすかったです。

Answer 2

冒頭部で、この関数にfibという名前がついているので、自分自身を呼び出しているだけです。

このfib関数は、引数と返り値以外に外部とのやり取りがない純粋な関数なので、「たまたま同じ名前の関数を呼び出した」のと同じように考えてください。

Answer 3

fib(0)=0,fib(1)=1からスタート