58 水题堆1 H题 递推

HDU 2041

要求：每次可以走1阶或2阶台阶，问从第1阶到第m阶有几种走法，1≤m≤40。

方法：递推。

第i阶台阶是由第i-1或第i-2阶台阶走来的，故f(n)=f(n-1)+f(n-2)。遍历求解再打表即可。