Project 6:上楼梯问题

问题简述：梯有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级台阶再上两步。因而利用递归思维可轻松写出算法。