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

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

相關問題: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

相關文章
相關標籤/搜索