C++ 爬楼梯

示例  台阶有两级，则方案存在两种。

          即1+1与2；

          台阶有三级，则方案存在三种。

          即1+1+1，1+2与2+1；

推论——>在爬到第n级台阶时有:

          1.从n-1级爬一级

         2.从n-2级爬两级          两种选择。

若定义f(n)为爬到第n级台阶的选择数，则f(n)=f(n-1)+f(n-2)。

int p=0,q=0,r=1;
for(int I=1;i<=n;++I){
    p=q;
    q=r;
    r=p+q;
}

结果r即为爬到第n级台阶的总选择数