跳台阶

题目描述

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

本质是斐波那契数列，但是稍有不同，因为这里的f(0)=0,f(1)=1,f(2)=2，但是斐波那契数列那里f(2)=f(1)+f(0).

代码如下：

public class Solution {    public int JumpFloor(int target) {int[] result = {0,1,2};        if(target<=2){            return result[target];        }    int fone = 1;        int ftwo = 2;        int fN = 0;        for(int i=2;i<target;i++){            fN = fone+ftwo;            fone = ftwo;            ftwo = fN;        }                return fN;            }}