class Solution
{
public:
int jumpFloor(int number)
{
int a = 1, b = 1, c;
for(int i = 2; i <= number; i++)
{
c = a + b;
a = b;
b = c;
}
if(number == 0 || number == 1) return number;
return c;
}
};
使用三个变量优化一下动态规划!!!

京公网安备 11010502036488号