遞歸數列

最近遇到比較多的關於遞歸數列的一些問題，也因此對遞歸數列有些理解。以下是我曾經遇到的一個關於斐波那契數列比較有意思的例子，然後結合了我自己的理解，如果有出錯，希望可以多指教。 階乘函數 斐波那契數列 關於斐波那契數列的遞歸問題，我給大家分享一下之前學校老師給我們介紹過的一個例子：n階Hanoi塔問題。 圓盤移動規則 　1）每次只能移動一個圓盤； 　2）圓盤可以插在X，Y和Z中的任一塔座上； 　3）

>>阅读原文<<