phpはフィボナッチ数列と楊輝三角を実現する
1048 ワード
一、フィボナッチ数列
フィボナッチ数列は:1 1 2 3 8 13 21 34 55...
概念:最初の2つの値はすべて1で、この数列は3番目のビットから始まり、各ビットは現在のビットの前の2つの和の法則の公式は:Fn=F(n-1)+F(n-2)、F:現在のこの数列を指して、n:指数列の下付きです.
二、楊輝三角
楊輝三角の第1列の値はすべて1であり、行列が等しい列の値はすべてであり、残りの繰返し式はf(i,j)=f(i-1,j-1)+f(i-1,j)であり、iは行であり、jは列である.
フィボナッチ数列は:1 1 2 3 8 13 21 34 55...
概念:最初の2つの値はすべて1で、この数列は3番目のビットから始まり、各ビットは現在のビットの前の2つの和の法則の公式は:Fn=F(n-1)+F(n-2)、F:現在のこの数列を指して、n:指数列の下付きです.
////
function getFbnqslNum($n) {
if ($n == 0) {
return 0;
} if ($n == 1) {
return 1;
} if ($n>=2) {
return getFbnqslNum($n-1) +getFbnqslNum($n-2);
}
}
// :
function getFbnqslNum1($n) { //
if($n <= 0) {
return 0;
}
// 1
$array[1] = $array[2] = 1;
for ($i=3; $i<=$n; $i++) {
// ,
$array[$i] = $array[$i-1] + $array[$i-2];
}
return $array;
}
二、楊輝三角
楊輝三角の第1列の値はすべて1であり、行列が等しい列の値はすべてであり、残りの繰返し式はf(i,j)=f(i-1,j-1)+f(i-1,j)であり、iは行であり、jは列である.
//
function getYanghuiTriangle($line) {
$arr = [];
//
for ($i=0; $i