剑指Offer-跳台阶

题目描述

一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。

题解：青蛙每一步都可以选择跳1步，或者跳2步，而且先后顺序不同就算不同的结果。典型的递归问题，将n的台阶，划分成了更小的台阶，n-1，n-2，当最后跳的台阶是1或者2时，递归结束。

public class Solution {
    public int JumpFloor(int target) {
        //递归结束，假设到最后一次跳的是1个台阶，则加1
        if(target == 1){
			return 1;
            //假设最后一次跳的是2的，则有2种方式，可以直接跳完，也可以分成1步1步跳
		}else if(target == 2){
			return 2;
		}else{
			return JumpFloor(target - 1) + JumpFloor(target - 2);
		}
    }
}