有個人想上一個n級的台階,每次只能邁1級或者邁2級台階,問:這個人有多少種方法可以把台階走完?


有個人想上一個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項開始,每一項都等於前兩項之和。


 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM