再帰的フィボナッチ

フィボナッチ数を計算する関数が与えられたとき、その関数が呼び出された回数を計算するよう求められます。この関数は自らを何度も呼び出しますが、これを再帰と呼びます。再帰については後ほど詳しく説明します。