C語言（CED）王老師爬樓梯，他可以每次走1級或者2級，輸入樓梯的級數，求不同的走法數（遞歸求解）

題目大意：王老師爬樓梯，他可以每次走1級或者2級，輸入樓梯的級數，求不同的走法數。例如：樓梯一共有3級，他可以每次都走一級，或者第一次走一級，第二次走兩級也可以第一次走兩級，第二次走一級，一共3種方法。編寫一個程序，要求輸入樓層，輸出王老師上樓的方法總數。 一、大致思路 這道題其實之前大家都有接觸過，這道題目的解法也很多，今天要介紹的是遞歸解法。 我們先把n=1，n=2，n=3，n=4，n=5的情

>>阅读原文<<