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步,所以可以是前两项之和),生兔子,都是斐波那契数列(当前项等于前两项之和)
可以循环或者递归写,或者数学公式,斐波那契数列求当前值公式
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步,所以可以是前两项之和),生兔子,都是斐波那契数列(当前项等于前两项之和)
可以循环或者递归写,或者数学公式,斐波那契数列求当前值公式