跳台阶

跳台阶

题目描述

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

解题思路

青蛙第一次跳，有两种方式，第一次跳1阶、第一次跳2阶。

那么，总共的跳法为：f(n)=f(n-1)+f(n-2)；其中f(n-1)是指第一次只跳1阶后面n-1阶的跳法，同理f(n-2)是指后面n-2阶台阶的跳法。

代码实现

//递归实现public int JumpFloor(int target){    if(target<=0)        return 0;    else if(target==1)        return 1;    else if(target==2)        return 2;    else        return JumpFloor(target-1)+JumpFloor(target-2);}//非递归实现public int JumpFloor(int target){    if(target <= 0) return 0;    if(target == 1) return 1;    if(target == 2) return 2;    int result = 0;    int one =1,two =2;    for(int i=2;i<target;i++)    {        result = one + two;        one = two;        two = result;    }    return result;}