下台阶问题

/*
 * 有个楼梯,长度为length,有人下楼,一次走一步或者一次走两步,问有多少种方法,用具体的方法实现
 */
#include<stdio.h>
#include<stdlib.h>

int getcount(int length)
{
  if(length==1)return 1;
  else if(length==2)return 2;
  else return getcount(length-1)+getcount(length-2);
}

int main()
{
  int length=3;
  int count=getcount(length);
  printf("count=%d\n",count);
}