笔试面试题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);
}