問題詳情

36.關於下述 C 語言程式片段，下列何者為真？


(A)f(n) < 3kf(n-3k)
(B)計算 f(n)至少要花 2O(n)的時間
(C)f(n)可在 O(n3)的時間內算出答案
(D)f(n)代表第 n/3 個費氏數（Fibonacci number）

參考答案

答案：B
難度：困難0.388889
統計：A(1),B(14),C(10),D(11),E(0)