By GokiSoft.com|
14:13 08/04/2022|
Học PHP
[Video] Fibonacci trong PHP - Lập Trình PHP - Khoá học lập trình PHP - C2110I
Fibonacci trong PHP - Lập Trình PHP - Khoá học lập trình PHP
<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8">
<meta name="viewport" content="width=device-width, initial-scale=1">
<title>Fibonacci in PHP</title>
</head>
<body>
<?php
// Cach 1: Su dung Loop
echo "<h1>Cach 1</h1>";
$f0 = 1;
$f1 = 1;
print("$f0, $f1, ");
for ($i=0; $i < 30; $i++) {
$fn = $f0 + $f1;
echo "$fn, ";
$f0 = $f1;
$f1 = $fn;
}
// Cach 2: Su dung de quy khong nho
echo "<h1>Cach 2</h1>";
function fibonacci($n) {
if($n == 0 || $n == 1) {
return 1;
}
return fibonacci($n-1) + fibonacci($n-2);
}
//$n = 0 | 1 -> fibonacci(0 | 1) -> 1
//$n = 2 -> fibonacci(1) + fibonacci(0) = 1 + 1 = 2
for ($i=0; $i < 32; $i++) {
$fn = fibonacci($i);
echo "$fn, ";
}
// C3: Su dung de quy co nho
echo "<h1>Cach 3</h1>";
$dataList = [1, 1];//Luu lai 2 so fibonacci dau tien 0 -> 1, 1 -> 1
function fibonacci_2($dataList, $n) {
if(isset($dataList[$n])) {
return $dataList[$n];
}
// echo $dataList[$n];
$f0 = fibonacci_2($dataList, $n-1);
$dataList[$n - 1] = $f0;
$f1 = fibonacci_2($dataList, $n-2);
$dataList[$n - 2] = $f1;
return $f0 + $f1;
}
//$n = 0 | 1 -> fibonacci(0 | 1) -> 1
//$n = 2 -> fibonacci(1) + fibonacci(0) = 1 + 1 = 2
for ($i=0; $i < 32; $i++) {
$fn = fibonacci_2($dataList, $i);
echo "$fn, ";
}
?>
</body>
</html>Tags:
Phản hồi từ học viên
5
(Dựa trên đánh giá ngày hôm nay)
