跳台阶 java 剑指offer

跳台阶

public class Solution {
    public int JumpFloor(int target) {
           int []arr =new int[target];
        	
        if(target==1){ 
        	arr[0]=1;//从0到1的方法
            return arr[0];
            }
        else if(target==2){
            return arr[1]=2;//从0到2的方法2;
        }
        else{
            int i;
            arr[0]=1;
            arr[1]=2;
        for( i=2;i<target;i++)
        {//从0-3的方法是0-1 + 0-2
        
            arr[i]=arr[i-1]+arr[i-2];
        }
            return arr[i-1];
        }
        //arr[0]对应target=1
        //所以target=n对应arr[n-1]
    }
}

这个问题就是斐波那契数列的应用，用数组存斐波那契数列，然后输出即可，过程中遇到了数组越界等问题，在eclipse里实际调用下就知道哪里错了，也就知道怎么改了，附实际修改时候的代码

package Main;
import java.util.*;

public class Main {
	public static void main(String[] args){
		int a=3;
		JumpFloor(a);
	}
    public static int JumpFloor(int target) {
        int []arr =new int[target];
        	
        if(target==1){ 
        	arr[0]=1;//从0到1的方法
            return arr[0];
            }
        else if(target==2){
            return arr[1]=2;//从0到2的方法2;
        }
        else{
            int i;
            arr[0]=1;
            arr[1]=2;
        for( i=2;i<target;i++)
        {//从0-3的方法是0-1 + 0-2
        
            arr[i]=arr[i-1]+arr[i-2];
        }
            return arr[i-1];
        }
        //arr[0]对应target=1
        //所以target=n对应arr[n-1]
    }
}