跳台阶

题目描述

一只青蛙一次可以跳上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;
        
    }
}