跳台阶

题目形容

一只青蛙一次能够跳上1级台阶,也能够跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后秩序不同算不同的后果)

题目链接: 跳台阶

代码

public class Jz08 {    /**     * 迭代法     *     * @param target     * @return     */    public static int jumpFloor(int target) {        if (target <= 2) {            return target;        }        int last1 = 1, last2 = 2, result = last1 + last2;        for (int i = 3; i <= target; i++) {            result = last1 + last2;            last1 = last2;            last2 = result;        }        return result;    }    public static void main(String[] args) {        for (int i = 1; i < 10; i++) {            System.out.println(jumpFloor(i));        }    }}
【每日寄语】 你的微笑是最有治愈力的力量, 胜过世间最美的风光。