题目连接:Leetcode 070 Climbing Stairs
解题思路:递推求斐波那契数列第n项,因为n不大,所以可以直接递推。如果n很大的话,可以用矩阵快速幂求。
class Solution {
public:
int climbStairs(int n) {
int a = 0, b = 1;
while (n--) {
int t = a + b;
a = b;
b = t;
}
return b;
}
};
题目连接:Leetcode 070 Climbing Stairs
解题思路:递推求斐波那契数列第n项,因为n不大,所以可以直接递推。如果n很大的话,可以用矩阵快速幂求。
class Solution {
public:
int climbStairs(int n) {
int a = 0, b = 1;
while (n--) {
int t = a + b;
a = b;
b = t;
}
return b;
}
};