[剑指offer] 跳台阶

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

思路分析
这个问题可以先从简单开始考虑，台阶只有1阶，只有1种跳法，台阶有2阶，有2种跳法：一种两次跳一级；另一种一次跳两级。然后考虑一般情况，当有n级台阶时，将f(n)作为总跳法，第1次跳的时候，可以有两种方法：一是跳一级，此时跳法数目等于后面剩下的n-1级台阶的跳法，即f(n-1);二是跳两级，此时跳法数目等于后面剩下的n-2级台阶的跳法。所以，n级台阶的跳法总数：f(n)=f(n-1)+f(n-2)。从这里可以看出，本题是斐波那契数列的一种变形。

public class Solution {
 public int JumpFloor(int target) {
     if(target<=0)
         return 0;
     else if(target == 1|| target == 2)
         return target;
     else
         return JumpFloor(target-1)+JumpFloor(target-2);
 }
}