フィボナッチ数列を再帰を用いて(for whileは使用禁止)、O(n)で計算するアルゴリズムが分かりません。
ヒントとしては「補助関数を使え」と言われました。
どなたかご教授お願い致します(できればCかOCamlでお願いします)