爬楼梯问题种种

1. 每次只能爬一级或二级

每次只能爬 1 级或者 2 级，某楼梯共有 n 级，问共有多少种走法？

确实是斐波那契数列，只不过，初始值不太一样；

• 对与 1 级楼梯 ⇒ 1 种
• 对于 2 级楼梯 ⇒ 2 种

int numWays(int n){
    if (n <= 2) return n;
    return numWays(n - 1) + numWays(n - 2);
}