php递归经典问题斐波那契数列

斐波纳契数列，又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……
这个数列从第三项开始，每一项都等于前两项之和。

function Fib($n)
{
 if ($n == 0) 
  return 0;
 if ($n == 1) 
  return 1;
 if ($n > 1) 
  return Fib($n-1) + Fib($n-2);//return Fib($n-1) + Fib($n-1);2倍数
  
}

echo Fib(8);