遞迴關係(二)(recurrence-relation-2)
遞迴關係(二)(recurrence-relation-2)
國立高雄大學應用數學系游森棚教授/國立高雄大學應用數學系游森棚教授責任編輯
連結:遞迴關係(一)
摘要:本篇介紹99課綱中提及的五個「一階遞迴公式」。
前面談到遞迴關係是指 $$a_{n}=F(a_{1},a_{2},…,a_{n-1})$$ 。一個簡單的情況是要決定目前這一項,只牽涉到前一項。即
$$a_{n}=F(a_{n-1})$$
這稱為「一階線性遞迴關係」。這一類遞迴式基本上是相對好處理的,正常的情況下一般項的解也能求得出來(當然也有不能算的)。這篇短文稍微介紹一下99課綱中特別提及的五個「一階遞迴公式」(足碼略有調整,但本質上是一樣的)。課綱提及這些遞迴式,不僅僅因為能算,而且也因為有根本的重要性。
