再帰的フィボナッチ
フィボナッチ数を計算する関数が与えられたとき、その関数が呼び出された回数を計算するよう求められます。この関数は自らを何度も呼び出しますが、これを再帰と呼びます。再帰については後ほど詳しく説明します。
プログラムは、関数fibが呼び出された回数の合計を表示する必要があります。
Constraints
Time limit: 1.6 seconds
Memory limit: 512 MB
Output limit: 1 MB
フィボナッチ数を計算する関数が与えられたとき、その関数が呼び出された回数を計算するよう求められます。この関数は自らを何度も呼び出しますが、これを再帰と呼びます。再帰については後ほど詳しく説明します。
プログラムは、関数fibが呼び出された回数の合計を表示する必要があります。
Time limit: 1.6 seconds
Memory limit: 512 MB
Output limit: 1 MB