本题的本质就是就是Fibo数列,只是初始值不一样。
更多详细见 : 题解 #JZ7斐波那契数列。
使用递推去解。
一定要有举一反三的能力! 将学到的知识应用到新题型上面!
面试用这个:
public class Solution { public int jumpFloor(int target) { int a=1,b=1; for(int i=2;i<=target;++i){ a=a+b; b=a-b; } return a; } }
更多详细见 : 题解 #JZ7斐波那契数列。
一定要有举一反三的能力! 将学到的知识应用到新题型上面!
public class Solution { public int jumpFloor(int target) { int a=1,b=1; for(int i=2;i<=target;++i){ a=a+b; b=a-b; } return a; } }