以 Big-O 表示 foo(n)的時間複雜度(time complexity)。本題若同一個「函式與參數」組合被呼叫多次，每次都重新計算，不會儲存先前的計算結果供之後使用。(5 分)