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