題組內容

第三題： 函式T(n)定義為：
5f4c5cc9bc1ee.jpg
n 為非負整數，且小於 106，請回答下列問題：

（二）請利用分而治之的精神寫出計算遞迴函式 T(n)的虛擬程式碼(pseudo code)。

（三）請將（二）的虛擬程式碼改為以動態規劃思路為主的形式。【10 分】