點列、遞歸數列和數學歸納法
來源：高考網 2009-08-24 22:15:07
5．已知n次式項式.若在一種算法中，計算的值需要k－1次乘法，計算P3（x0）的值共需要9次運算（6次乘法，3次加法），則計算P10（x0）的值共需要65次運算.下面給出一種減少運算次數的算法：P0（x）=a0，Pk+1（x）=xPk（x）+ak+1（k=0，1，2，…，n－1）.利用該算法，計算P3（x0）的值共需要6次運算，計算Pn（x0）的值共需要2n次運算.
點擊下載：http://files.eduu.com/down.php?id=164771
