有個人想上一個n級的台階,每次只能邁1級或者邁2級台階,問:這個人有多少種方法可以把台階走完?
相關問題:
(1)有個人想上一個n級的台階,每次只能邁1級或者邁2級台階,問:這個人有多少種方法可以把台階走完?例如:總共3級台階,可以先邁1級再邁2級,或者先邁2級再邁1級,或者邁3次1級總共3中方式。
(2)有一段樓梯有10級台階,規定每一步只能跨一級或兩級,要登上第10級台階有幾種不同的走法?
(3)一般而言,兔子在出生兩個月后,就有繁殖能力,一對兔子每個月能生出一對小兔子來。如果所有兔子都不死,那么一年以后可以繁殖多少對兔子?
function taijie($num){ return $num<2?1:taijie($num-1)+taijie($num-2); }
這里用的斐波那契數列(Fibonacci sequence),又稱黃金分割數列、因數學家列昂納多·斐波那契(Leonardoda Fibonacci)以兔子繁殖為例子而引入,故又稱為“兔子數列”,
指的是這樣一個數列:1、1、2、3、5、8、13、21、34、……
在數學上,斐波納契數列以如下被以遞推的方法定義:F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)(n>=3,n∈N*)。
這個數列從第3項開始,每一項都等於前兩項之和。