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;
}
posted @ 2012-09-01 17:18  紫红的泪  阅读(1473)  评论(0编辑  收藏  举报