public class Solution {
public int JumpFloor(int target) {
if(target==0) return 0;
if(target==1) return 1;
if(target==2) return 2;
int i_1 = 2;//注意这里跟斐波那契数列的初始不同,斐波那契数列初始f(2) = 1,这里f(2)初始=2,其他的完全一样
int i_2 = 1;
for(int i=3;i<=target;i++){
int temp = i_1;
i_1+=i_2;
i_2 = temp;
}
return i_1;
}
}
青蛙跳
最新推荐文章于 2024-03-18 16:07:40 发布