问题及代码:
/*
作者:夏晓林
时间:2016.11
题目:爬楼梯
*/
#include <stdio.h>
unsigned long count(int n);
int main()
{
int n;
printf("输入楼梯台阶总数:");
scanf("%d",&n);
printf("有%lu种方法上楼\n", count(n));
return 0;
}
unsigned long count(int n)
{
unsigned long m;
if (n==1)
m=1;
else if(n==2)
m=2;
else
m=count(n-1)+count(n-2);
return m;
}
运行结果: