跳台阶

题目描述

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

public class Jump {
	
	public int count(int target, int[] array)
	{
		if(target<=0)
		{
			return 0;
		}
		if(target<=2)
		{
			return target;
		}
		if(array[target]!=0)
		{
			return array[target];
		}
		
		array[target]=count(target-1,array)+count(target-2,array);
		return array[target];
	}
	
	
	public int JumpFloor(int target) {
		
		int[] array=new int[target+1];
		return count(target,array);

    }

	public static void main(String[] args) {
		// TODO Auto-generated method stub

	}

}