问题简述:梯有N阶,上楼可以一步上一阶,也可以一步上二阶。编写一个程序,计算共有多少中不同的走法。
样例输入:
5
样例输出:
8
#include <stdio.h>
int count(int n);
int main ()
{
int n,num;
scanf("%d",&n);
num=count(n);
printf("%d\n",num);
return 0;
}
int count(int n)
{
if(1==n) return 1;
else if(2==n) return 2;
else return count(n-1)+count(n-2);
}
该程序主要利用递归思维。
当要求n级台阶的上法时,可以分为n-1级台阶再上一步与n-2级台阶再上两步。因而利用递归思维可轻松写出算法。