【Java练习】青蛙跳台阶问题

https://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4

题目描述

一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。

示例1

输入

1

返回值

1

示例2

输入

4

返回值

5

public class Solution {
    public int JumpFloor(int target) {
      if(target==1)
         return 1;
       int  ret1=1;
       int ret2=1;
       int  ret=0;
       for(int i=2;i<=target;i++)
           { 
               ret=ret1+ret2;
               ret1=ret2;
               ret2=ret;
            }
        return ret;
    }
}