爬楼梯算法（递归，超容易理解）

题目描述

有n阶台阶，假如每次只能走1阶或者2阶那么共有多少种走法。

思路描述

当走了1阶时，应该共有1+剩下（n-1）阶的走法的和。

当走了2阶时，应该共有1+剩下（n-2）阶的走法的和。

这满足递归思想。

算法描述

void num(int n)
{
    if(n==1&&n==2)
        return n;
    else
        return num(n-1)+num(n-2);
}

当最后的n等于1时就只有1种走法，当n等于2时有两种走法。