剑指Offer_变态跳台阶_09

package code;
//题目描述:变态跳台阶
//一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。
//求该青蛙跳上一个n级的台阶总共有多少种跳法。

//因为n级台阶，第一步有n种跳法：跳1级、跳2级、到跳n级
//跳1级，剩下n-1级，则剩下跳法是f(n-1)
//跳2级，剩下n-2级，则剩下跳法是f(n-2)
//所以f(n)=f(n-1)+f(n-2)+...+f(1)
//因为f(n-1)=f(n-2)+f(n-3)+...+f(1)
//所以f(n)=2*f(n-1)
public class Offer09 
{

	public static void main(String[] args)
	{
		Offer09 offer = new Offer09();
		for(int i = 0; i < 10; i++)
		{
			System.out.println(offer.JumpFloorII(i));
		}
	}
	
	public int JumpFloorII(int target)
	{
		if(target == 0)
			return 0;
		else if(target == 1)
			return 1;
		else if(target == 2)
			return 2;
		else 
			return (2*JumpFloorII(target-1));
		
	}
}