题解 | #JZ8跳台阶#
跳台阶
http://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4
本题的本质就是就是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;
}
}