青蛙跳

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;  
    }
}