using System;
using System.Collections.Generic;
class Solution {
public int jumpFloor (int number) {
// write code here
int f1 = 1;
int f2 = 0;
int f = 0;
if(number < 2) return f1;
for(int i=1 ; i <= number ; i++)
{
f = f1 + f2;
f2 = f1;
f1 = f;
}
return f;
}
}
n接台阶,每次有两种跳法,其实就是斐波那契数列的应用,从头开始算,并剔除重复保存的数据,那么就是,每次新增台阶,保留上次数据之和与上个最后一次的数据,即可
时间复杂度O(n),空间复杂度O(1),为常数