递归实现。。。
重要的是理解这个逻辑,
第n布,走一步,即n-1,再求n-1个阶梯的走法,
走两步,即n-2,再求n-2个阶梯的走法,
以此,n级阶梯的走法是n-1个阶梯的走法与n-2个阶梯的走法的和。
int GetStepNum(int n)
{
if(n<1) return 0;
if(n==1) return 1;
if(n==2) return 2;
if(n>2)
return GetStepNum(n-1)+GetStepNum(n-2);
}