剑指offer_递归与循环---跳台阶

题目描述

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

解题思路

1，用递归，将问题转换为f（n）=f(n-1)+f(n-2);
2，用迭代，原理类似

代码实现

/** *  */package 递归和循环;/** * <p> * Title:JumpFloor * </p> * <p> * Description: * </p> *  * @author 田茂林 * @data 2017年8月23日 上午11:31:34 */public class JumpFloor {    public int IntJumpFloor(int target) {        if(target==1){            return 1;        }        if(target==2){            return 2;        }        int num =0;        if(target>2){            num = IntJumpFloor(target-1)+IntJumpFloor(target-2);        }        return num;    }    //==============================================迭代版本    public int IntJumpFloorSuper(int target) {        if(target==1){            return 1;        }        if(target==2){            return 2;        }        int before =2;        int beforeagain =1;        int end =0;        for (int i = 3; i <=target; i++) {            end  = before+beforeagain;            beforeagain = before;            before = end;        }        return end;    }}