跳台阶

题目

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

题解

本质上还是斐波那契数列的思维，如果target为1，则只有一种跳法；target为2时，有两种跳法；target为n时，因为可以跳一步或者两步，则可以从n-1位置跳到n，也可以从n-2位置跳到n，所以到n的跳法为n-1和n-2跳法的和。

public int JumpFloor(int target) {
    if (target <= 0) {
        return 0;
    }
    int preNum = 1;
    int num = 2;
    int help;
    if (target == 1) {
        return preNum;
    }
    if (target == 2) {
        return num;
    }
    for (int i = 2; i < target; i++) {
        help = preNum + num;
        preNum = num;
        num = help;
    }
    return num;
}