點算的奧秘：非齊次遞歸關係的解

在《點算的奧秘：齊次遞歸關係的解》中，筆者介紹了求解「常系數一元 線性齊次遞歸關係」的方法，在本網頁筆者將介紹求解「常系數一元線性非齊次遞歸關係」的方法。

在這裡首 先重溫「非齊次遞歸關係」的定義。

當我們把一個「遞歸關係」寫成標準形式，即把含有an、 an−1 ...等的項統統移到等號左邊，並把其餘的項移到等號右邊後，如果在等號右邊的項不 等於0，則該「遞歸關係」是「非齊次」的。

我們把這個在等號右邊的非零項稱為「非齊次遞歸關係」的「非齊 次部分」。

求解「非齊次遞歸關係」須