算法學習之遞歸--爬樓梯問題

例題: 爬樓梯 樹老師爬樓梯，他能夠每次走1級或者2級，輸入樓梯的級數，求不一樣的走法數。ios 例如：樓梯一共有3級，他能夠每次都走一級，或者第一次走一級，第二次走兩級，也能夠第一次走兩級，第二次走一級，一共3種方法。 輸入：輸入包含若干行，每行包含一個正整數N，表明樓梯級數，1 <=N <= 30輸出不一樣的走法數，每一行輸入對應一行算法 輸出：不一樣的走法數，每一行輸入對應一行輸出 spa

>>阅读原文<<