PHP青蛙跳台阶算法，每次可以跳1级或两级，请问有n级台阶有多少种算法

青蛙跳台阶算法&＃xff0c;每次可以跳1级或两级&＃xff0c;请问有n级台阶&＃xff0c;有多少种算法&＃xff0c;递归和非递归如何写

假设&＃xff0c;一级台阶&＃xff0c;有f(1)种方法&＃xff0c;二级有f(2)种&＃xff0c;以此类推&＃xff0c;n级有f(n)种方法。

可以看出&＃xff0c;f(1)&＃61;1;f(2)&＃61;2。

那么&＃xff0c;假设n级台阶&＃xff0c;那么第一步就有两种情况&＃xff0c;跳一步&＃xff0c;跟跳两步。

情况一&＃xff1a;跳一步&＃xff0c;那么接下去的就是f(n-1)&＃xff1b;

情况二&＃xff1a;跳两步&＃xff0c;那么接下去的就是f(n-2)。

所以总数是f(n)&＃61;f(n-1)&＃43;f(n-2)。
 

循环

public function index(){$n &＃61; 10 ;//台阶数$one &＃61; 1 ;$two &＃61; 2 ;$sum &＃61; 0;//2*f($n-1)for ($i&＃61;3; $i <$n; $i&＃43;&＃43;) { $sum &＃61; $two;$two &＃61; $one&＃43;$two;$one &＃61; $sum;}return $one &＃43; $two;}

递归

或

递归实现&＃xff1a;
public int index(int n){if (n <0)return 0;int[] fibArry &＃61; { 0, 1, 2 };if (n <3)return fibArry[n];return index(n - 1) &＃43; index(n - 2);}

或


public int JumpFloor(int target) {if(target&＃61;&＃61;0)return 1;if(target&＃61;&＃61;1)return 1;else{return JumpFloor(target-1)&＃43;JumpFloor(target-2);}
}