斐波那契数列

本题源自LeetCode

------------------------------------------------------

你正在爬楼梯的情况。达到顶峰需要几个步骤。每次你可以爬1或2步。 你可以爬多少个不同的方式爬上去？

代码：

非递归：

    int climbStairs(int n) {        if(n<3)            return n;        int g=1;        int f=2;        while(n>2){            f=f+g;            g=f-g;            n--;        }        return f;    }

递归：

    int climbStairs(int n) {        if(n<3)            return n;        return climbStairs(n-1)+climbStairs(n-2);    }};