9 費氏數列（Fibonacci number）之定義如下：假設 n0=0，n1=1，則 n2 = n1+n0=1+0=1，n3 = n2+n1=1+1=2，…，ni = ni-1+ni-2若以遞迴法撰寫程式計算費氏數列，給定一個 n 值，求解費氏數列第 n 項的值，請問時間複雜度為何？
(A) O(n)
(B) O(n2 )
(C) O(n log n)
(D) O(2n )