一、費伯納西數列(Fibonacci Sequence)定義如下:F(0) = 0,F(1) = 1, F(n) = F(n-1) + F(n-2),n≥2。請完成下列各題:
(三)比較兩個方法的時間複雜度(Time Complexity)。(6 分)