? ? ? ?最近看到很有意思的一道題目，問的是?有一座高度10級臺階的樓梯，從下往上走，每跨一步只能向上1級或者2級臺階。例如，每次走1級臺階，一共走10步，這是其中一種走法;或者每次垮兩級臺階，一共走5步;and so on.問一共有多少種走法。
? ? ? 當樓梯級數很小時，憑借我們大腦弱小的計算能力，可以很快的得出答案。例如臺階數為1時，當然只有一種方法;臺階數為二時，有兩種方法(11或2);臺階數為三時，有三種方法(111，12，21)。再隨著臺階數的增長，我們會驚奇的發現?天吶！我的腦子越來越不夠用了？！
? ? ? ?這時就需要我們借助人類的好朋友好伙伴~~>計算機，幫我們解答。但問題來了，我們該怎么告訴它我們的需求呢？相信很多小伙伴一定想說，"反正電腦算的快，我們利用排列組合的思想，告訴它用多層嵌套循環遍歷出所有可能！"Bingo,這樣是可行的！！！但是請不要虐待電腦，因為它們是我們的好朋友好伙伴！！
? ? ? ? 今天小編就要和大家balabala怎么樣利用函數重入(遞歸)來化腐朽為神奇！
? ? ? ?小編有一個習慣，就是看一本書的時候如果發現從前往后不爽的時候，會換個姿勢從后往前！這樣換個姿勢再來一遍，會發現不一樣的風景！！！就拿這個問題來說，如果臺階有20級，如果從前往后干，你慢慢從垮一級或兩級，再垮一級或兩級直至跨到20級，相信你可憐的腦子是算不過來的。但假如我們設想現在到了最后一步(到了第18級臺階，再跨2級到就到第20級臺階了;或到了19級再跨1級到20級)，那么，到達20級臺階的方法數Mehod(20)是不是就等于Method(19)+Method(18)？好，如果答案是肯定的，那么我們可不可以歸納出Method(N)=Method(N-1)+Method(N-2)這就是我們得出的狀態轉移關系！
? ? ? ? 如果要想這個遞歸結束，我們還需要一個狀態結束條件(邊界條件)。這個簡單?Method(1)=1;Method(2)=2
? ? 萬事具備，只欠東風！東風就是用編程語言告訴計算機，它該怎么做。請看小編用C語言怎么和它說的
