题目描述:走楼梯有两种方式,一是一步走两个台阶,另一种是一步走一个台阶,输入不同的台阶数,求一共有多少种走法
作者:杨河生
时间:2016/12/19
原代码:
#include <stdio.h>
#include <stdlib.h>
int count(int n);
int main()
{
int n,m;
printf("输入楼梯的节数:");
scanf("%d",&n);
m=count(n);
printf("一共有%d种走法",m);
return 0;
}
int count(int n)
{
int f;
if(n==1)
f=1;
else if(n==2)
f=2;
else
f=count(n-1)+count(n-2);
return f;
}
答案: