遞推方法

遞推法是組合數學中的一個重要解題方法，許多問題通過遞推法來解決就顯得精巧簡捷．鑒于這一方法在數學學習中的應用越來越廣泛，掌握和運用這種方法，就顯得更加重要．

其實，我們對遞推法也不陌生，例如，數列內容的學習本身就依托遞推方法；新課程中新引入的算法初步，其中許多問題的解決都遵循遞推方法，比較典型的是秦九韶算法，割圓術等．

遞推方法問題主要有兩類：一是問題中有明顯的遞推關系，重點在于遞推關系的應用；二是問題中沒有明顯的遞推關系，需要對已有條件進行變形或改變問題的有關形式而建立遞推關系，將問題轉化為第一類問題．本文重點探索第二類問題．