跳台阶

题目描述

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

题目解析：

我们可以将n级台阶的跳法看作Fn，如果第一次跳1级的话就剩下n-1级台阶的跳法，如果跳2级的话就剩下n-2级台阶的跳法。所以我们可以视为斐波那契数列Fn = Fn-1 + Fn-2。F0 = 0， F1 = 1， F2 = 2，由此作为计算斐波那契的依据。

代码如下：

    public int JumpFloor(int target) {        int n = 3;        int n_1 = 3;        int n_2 = 2;        if (target <= 0){            return 0;        }else if (target <= 3){            return target;        }else {            for (int i = 4; i <= target; i++) {                n = n_1 + n_2;                n_2 = n_1;                n_1 = n;            }            return n;        }    }