java - 特定のプログラムに再帰または反復が最適かどうかを確認する方法は?

Question

私の大学では、フィボナッチ数列用の Java プログラムを書くように依頼されました。私は再帰を使ってそのプログラムを書きました。

しかし、補助講師は、私のアルゴリズムは効率的ではないと言って、私に分析を依頼しました。彼は、慣例により、そのプログラムでは再帰よりも反復が適していると付け加えました。

アルゴリズムを分析する方法は? 反復と再帰の両方で空間と時間の複雑さをチェックする方法は? ちょうどその時、これらのことがプログラムの正しさと同じくらい重要であることがわかりました。