Climbing Stairs

    爬楼梯，就是斐波纳契数列。

// f(n) = f(n - 1) + f(n - 2).

// f(1) = 1.

// f(2) = 2.

int climbStairs(int n) 

{

    int a = 1, b = 2;

    int c = 0;

    if (n == 1) return a;

    if (n == 2) return b;

    for (int i = 2; i < n; ++i)

    {

        c = a + b;

        a = b;

        b = c;

    }

    return c;

}