⑶請用儘量接近程式語言的虛擬碼（pseudo code）描述計算費氏數列（Fibonacci numbers）第 N 項的遞迴演算法。請問該遞迴演算法的時間複雜度（time complexity）是否為多項式時間（polynomial time）複雜度？（10 分）

⑴堆積排序將堆積樹（heap tree）用一個陣列（array）A 儲存。陣列的指標（index）從1 到N。請說明堆積樹的根（root）在陣列中的位置。請說明陣列（array）A 第 i 個位置 A[i] 所儲存的堆積樹節點的左子節點（left child）、右子節點（right child）、以及父節點（parent）各自在陣列 A 中的位置。（5 分）