環環相扣—二階遞迴數列探討
二階遞迴數列與一般遞迴數列最大的不同之處在於一般遞迴數列的足碼是n的函數;而二階遞迴數列卻是n與An的函數,這代表在求出第n項不只需要參照前兩項的值,還必須參照過去未知項的值,而這個特殊的性質會造成有些二階遞迴數列因為無法參照而無法成立於是,我刻意不找出足碼的值是多少,而重點在於前後兩項足碼的〝差異〞,而因為在數列中有特殊涵義,因此特稱〝子元素〞。〝出現次數〞也是很重要的研究工具,因為每一項都必須參照過去〝未知〞項的值,這就代表了代表前面的值會影響後面的值。研究過程如下: 1. 找出子元素的性質 2. 利用子元素的性質找出出現次數的規律以及每個區間的影響範圍 3. 利用出現次數的規律找出一般項