剑指Offer_青蛙跳台阶_08

package code;
//题目描述
//一只青蛙一次可以跳上1级台阶，也可以跳上2级。
//求该青蛙跳上一个n级的台阶总共有多少种跳法。
//思路：可以用递归的思想将问题细化，
//当青蛙需要跳到n级台阶时，只有2种情况发生，
//1种是从n-1级台阶跳1级台阶到n级台阶，
//另1种是从n-2级台阶跳2级台阶到n级台阶。
public class Offer08 
{
	public static void main()
	{
		Offer08 offer = new Offer08();
		for(int i = 0; i < 10; i++)
		{
			System.out.println(offer.JumpFloor(i));
		}
	}
	
	public int JumpFloor(int target)
	{
		if(target == 0)//如果没台阶，那肯定只有0种跳法
			return 0;
		else if(target == 1)
			return 1;//如果只有1节台阶，那只有1种跳法，就是跳1节台阶。
		else if(target == 2)
			return 2;//如果有2节台阶，就有2种跳法，1种是跳2次每次跳1节台阶，另一种是直接一次跳2节台阶。
		else
			return (JumpFloor(target-1) + JumpFloor(target-2));//递归
	}
}