Suppose we are maintaining a data structure under a series of n operations. Let f (k) denote the actual running time of the kth operation. For each of the following functions f , determine the resulting amortized cost of a single operation:
f(k)=k ifk is a Fibonacci number,and f(k)=1otherwise.