【2019秋冬】【LeetCode】70 爬楼梯

class Solution {
public:
 
    int climbStairs(int n) {
        n += 1;
        return (pow((1 + sqrt(5)) / 2, n) - pow((1 - sqrt(5)) / 2, n)) / sqrt(5);
    }
};

爬楼梯（因为步数是1,2步，所以可以是前两项之和），生兔子，都是斐波那契数列（当前项等于前两项之和）
可以循环或者递归写，或者数学公式，斐波那契数列求当前值公式