相關問題:spa
(1)有我的想上一個n級的臺階,每次只能邁1級或者邁2級臺階,問:這我的有多少種方法能夠把臺階走完?例如:總共3級臺階,能夠先邁1級再邁2級,或者先邁2級再邁1級,或者邁3次1級總共3中方式。code
(2)有一段樓梯有10級臺階,規定每一步只能跨一級或兩級,要登上第10級臺階有幾種不一樣的走法?blog
(3)通常而言,兔子在出生兩個月後,就有繁殖能力,一對兔子每一個月能生出一對小兔子來。若是全部兔子都不死,那麼一年之後能夠繁殖多少對兔子?ci
function taijie($num){ return $num<2?1:taijie($num-1)+taijie($num-2); }
這裏用的斐波那契數列(Fibonacci sequence),又稱黃金分割數列、因數學家列昂納多·斐波那契(Leonardoda Fibonacci)以兔子繁殖爲例子而引入,故又稱爲「兔子數列」,數學
指的是這樣一個數列:一、一、二、三、五、八、1三、2一、3四、……io
在數學上,斐波納契數列以以下被以遞推的方法定義:F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)(n>=3,n∈N*)。function
這個數列從第3項開始,每一項都等於前兩項之和。class