如何运用递归思想解题

如何运用递归思想解题

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

思路
从上往下倒着思考，当青蛙在第n个台阶时，它只有可能从第n-1个台阶和第n-2个台阶上跳上来，而从第n-2个台阶往上跳时，有一次跳二级台阶和跳两次一级台阶，因此跳一级的方法只有1种，而跳两级的有2种，总的方法为n1+n2。

public class Solution {
    public int JumpFloor(int target) {
         if(target <= 0)//如果在第0台阶，则无方法可用
         {
             return 0;
         }
        else if(target == 1)//如果在第一台阶就只能用跳一级的方法，且只能跳一次。
        {
            return 1;
        }
        else if(target == 2)//如果在第二台阶能用两种方法。
        {
            return 2;
        }
        else
        {
            return JumpFloor(target-1)+JumpFloor(target-2);//一级级往上递归，直到位置n。
        }
    }
}