实际是斐波那契数列
class Solution {
public:
int jumpFloor(int number) {
if(number<=2) return number;
int f1=1,f2=2;
int sum=0;
for(int i=2;i<number;i++){
sum=f1+f2;
f1=f2;
f2=sum;
}
return sum;
}
};
一开始写的i<=number,上一题的斐波那契数列是从n=0开始,我从n=2开始算的的,这个是从n=3开始算的,但i是从2开始的,不要硬套好吗!多想一想。