申論 3遞迴演算法（recursive algorithm）㈠令A 為N 個數的整數陣列（Integer array）。請用虛擬碼（Pseudo Code）描述求陣列A 中最大值的遞迴演算法。（5 分）㈡令A 為N 個數的整數陣列（Integer array）。假設A 中的數字已經由小到大排列好。請用儘量接近程式語言的虛擬碼（Pseudo Code）描述搜尋整數X 是否存在陣列A 中的二元搜尋（Binary Search）的遞迴演算法（recursive algorithm）。請說明此一搜尋法的時間複雜度。（10 分）㈢請用儘量接近程式語言的虛擬碼（pseudo code）描述計算費氏數列（Fibonaccinumbers）第N 項的遞迴演算法。請問該遞迴演算法的時間複雜度（timecomplexity）是否為多項式時間（polynomial time）複雜度？（10 分）