HDU 2041
要求:每次可以走1阶或2阶台阶,问从第1阶到第m阶有几种走法,1≤m≤40。
方法:递推。
第i阶台阶是由第i-1或第i-2阶台阶走来的,故f(n)=f(n-1)+f(n-2)。遍历求解再打表即可。