<?php
//1 1 2 3 5 8 13 21....斐波那契數列
function fbnq($n){
  if($n<=2){
    return 1;
  }
  return fbnq($n-1)+fbnq($n-2);
}
echo fbnq(6);

//呼叫流程
//fbnq(6)=>fbnq(5)+fbnq(4)
//fbnq(5)=>fbnq(4)+fbnq(3)
//fbnq(4)=>fbnq(3)+fbnq(2)
//fbnq(3)=>fbnq(2)+fbnq(1)
//fbnq(3)=>1+1
//然後再遞迴算回去

相關推薦