笔试面试题6--递归思想

笔试面试题6

6.有一段楼梯台阶有15级台阶，以小明的脚力一步最多只能跨3级，请问小明登上这段楼梯有多少种 不同的走法?( C )
A.2345 B.3261 C.5768 D.6843

解析：

类似斐波那契数列的思想，若所求方法表示为f（n），因为当台阶大于3时，可看做是
f(n)=f(n-1)+f(n-2)+f(n-3);//因为踏入最后一节阶梯有三种方法，最后一步是一步，两步，三步。
代码如下：
  void main() 
  {
        int f1 = 1;
        int f2 = 2;
        int f3 = 4;
        int result = 0;
        for(int i = 4;i<=15;i++)
        {
            result = f1+f2+f3;
            f1 = f2;
            f2 = f3;
            f3 = result;
        }
        printf("%d\n",result);
    }