題目描述 樹老師爬樓梯，他可以每次走1級或者2級，輸入樓梯的級數，求不同的走法數 例如：樓梯一共有3級，他可以每次都走一級，或者第一次走一級，第二次走兩級 也可以第一次走兩級，第二次走一級，一共3種方法。 Input 輸入包含若干行，每行包含一個正整數N，代表樓梯級數，1 <= N <= 30 Output 不同的走法數，每一行輸入對應一行輸出

題解

遞歸 爬到n階兩種情況 1 從n-1 爬一階上來 2 從n-2 爬兩階上來 c=f(n-1)+f(n-2);