跳台阶

题目描述

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

假设青蛙跳上n级台阶有F(n)种跳法，那么当跳上第n级台阶之时，要么从第n-1级台阶跳1级跳上来，要么从第

n-2级台阶跳2级跳上来。因此F(n)=F(n-1)+F(n-2)，很明显是一个斐波那契数列，因此很容易写出代码。

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

当然也可以不用递归的思想，前一篇博文有讲到。