跳台阶

题目描述

一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

public class Solution {

    public int JumpFloor(int target) {
if(target<1){

            return 0;

        }

        if(target==1||target==2){

            return target;

        }

        //return JumpFloor(target-1)+JumpFloor(target-2);

    int res = 2;

        int pre = 1;

        int temp =0;

        for(int i=3;i<=target;i++){

            temp = res ;

            res = temp + pre;

            pre = temp;

        }

        return res;

    }

}