相关问题: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