Question

c语言上台阶答案

梯有N阶，上楼可以一步上一阶，也可以一次上二阶。编一个程序，计算共有多少种不同的走法。如果上10阶会有几种走法啊

Answer 1

这个要用递归做。到某一阶n有两种可能，从第n-1上1阶，从第n-2上2阶，因此到达第n阶的的函数f（n）的走法等于f（n-1）+f（n-2），即到达f（n-1）阶的走法与f(n-2）阶的走法之和！

代码如下：

int f( int n )
{
  if ( n == 1 )
  {
    return 1;
  }
  else if ( n == 2 )
  {
    return 2;
  }
  else
  {
    return f(n-1) + f(n-2);
  }
}
int main()
{
  int num = f( 10 );
  return 0;
}

打印出 num 的值得话，可以看到 10 阶共有 89 种走法。

Answer 2

这个是著名的fibnaccii数列
a1=1
a2=2
最后一步只能是2或1，因此，分为2种情况，为2个数是an-2，为1个数是an-1, 并且中间没有重叠
an=an-1+an-2 n>2
编码：
a=1;
b=2;
for(i = 3;i <= n;i++)
{
b=a+b;
a=b-a;
}
执行结束后b的值就是An
规律如下：
1,2,3,5,8,13,21,34,55,89,144
A10=89

Answer 3

一次上二阶，说明梯的总阶数是偶数，也就是一次上一阶，上二阶，上四阶，上6阶，上8阶，上10阶，所以有6种