遞迴關係式.pdfVIP

遞迴關係式遞迴關係式 遞迴關係式遞迴關係式 在中一的課程 中，同學可能學過數列 (sequence) 中的通項(gener al term)和斐 波那契數列 (Fibonacci sequence) 。 通項就是以 正整數 n 來表示一個數列 ，例如在數列 3, 5, 7, 9, 11 中，第一個 數字為 3 ，我們記作 T(1) = 3 ；第二個數字為 5 ，記作T(2)=5 ，如此類推。這 個數列的第 n 個數字就是 2n+1 ，我們就說這個數列的通項是 2n+1 ，記作T(n) = 2n+1 。把n 分別代入 1, 2, 3, 4, 5 ，我們就可得到 3, 5, 7, 9 和 11 等數字 。 斐波那契數列是一個特別的數列 ，它的第一、二個數字皆為1 ，隨後的數字是 之前兩個數字之和 。即是說 ，由第三個數字開始 ： T(3) = T(2) + T(1)； T(4) = T(3) + T(2) 如此類推 。 我們可記為 T(1) = 1 ；T(2) = 1 ； 對於正整數 n 是大於 或等於 3 時，T(n) = T(n －1) + T(n － 2) 。 (本題目本題目 會常常會常常使用上述的表示方法使用上述的表示方法 ，同學務必理解以上數式的意義，同學務必理解以上數式的意義 。。) 本題目本題目 會常常會常常使使用上述的表示方法用上述的表示方法 ，，同學務必理解以上數式的意義同學務必理解以上數式的意義 。。 我們 可以用這方法計算出一個數列 ：1, 1, 2, 3, 5, 8, 13, 21, 34 等，這就是斐 波那契數列 。而類似T(n) = T(n-1) + T(n-2) 這種需要 使用之前的項 ，循環計 算以後的項的關係式 ，我們稱之為 遞迴關係式 。 一般的中一數學課是沒有 提及 斐波那契數列的通項是甚麼 ，本題目是想探討 斐 波那契數列的通項 。但在探討斐波那契數列 之前 ，讓我們先看看一些有趣的遞迴 關係式 ： 1 問題(a) 試看看以下的遞迴關係式 （一）： T(1) = 1 ； T(2) = 3 ； 對於正整數 n 是大於或等於 3 時，T(n) = 3T(n － 1) － 2T (n －2) 。 即是說 ， T(3) = 3 × T(2) - 2 × T(1)； T(4) = 3 × T(3) - 2 × T(2) 如此類推 。 (i) 請計算出 T(3) 及 T(4) 的數值 。 ( 提示 ：你應能推算出T(5)是 3 1。) 答： _____________________________________________________________________ _________________________________________________________________________ _________________________________________________________________________ (ii) 猜猜這個數列的通項是甚麼 。(提示 ：試和2n 作比較) 答： _____________________________________________________________________ _________________________________________________________________________ _________________________________________________________________________ (iii) 怎樣可以證明 ，對於更大的n ，這通項依然是對呢？ 答： ____________________________________________________________________