由概率導出的兩個等價遞推公式及其應用

1 由轉移概率導出的兩個等價遞推式

概率不僅能研究隨機現象，而且也能用來發現等價的遞推公式。以下先從概率模型人手，得到等價的遞推公式，再將其進行推廣，并以推導Fibonaci數列通項公式為例加以應用。