走台阶问题-PHP

首页咱们来进行几个简单的示例：
一个台阶：1种方法;
二个台阶：2种方法;
三个台阶：3种方法;
四个台阶：5种方法;
五个台阶：8种方法;
六个台阶：13种方法;
根据上面示例的分析，从第三个台阶开始每增加一个台阶，它的值就是(n - 1)个台阶走法的种类与(n - 2)个台阶走法的种类之和，因此，这是一个递归函数。

	public function shu()
	{
	  echo $this->digui(7);
	}
	public function taijie($n)
	{
	   if ($n == 1) return 1;
	   if ($n == 2) return 2;
	   if ($n >= 3) return ($this->taijie($n - 1) + $this->taijie($n - 2));
	}