By GokiSoft.com|
19:34 05/01/2024|
Học PHP
Fibonacci trong PHP - Lập Trình PHP - Khoá học lập trình PHP
Cho dãy Fibonaci như sau
F(0) = 1;
F(1) = 1;
F(n) = F(n-1) + F(n-2);
Dùng đệ quy có nhớ và không nhớ in ra 10 phần tử của dãy Fibonaci
Tags:
Phản hồi từ học viên
5
(Dựa trên đánh giá ngày hôm nay)
![Lê Minh Bắc [T1907A]](https://www.gravatar.com/avatar/22abcac77d8ca5e01144e240abb48d22.jpg?s=80&d=mm&r=g){kind=avatar}
Lê Minh Bắc
2020-06-12 10:06:19
<!DOCTYPE html>
<html>
<head>
<title>Fibonaci dùng đệ quy</title>
<meta charset="utf-8">
</head>
<body>
<?php
// đệ quy không nhớ
function Fibonaci($n)
{
if($n < 2) {
return $n;
}
else
{
return Fibonaci($n - 1) + Fibonaci($n - 2);
}
}
// //đệ quy có nhớ
// function Fibonaci1($n)
// {
// $F = [];
// if($n < 2) {
// return $n;
// }
// else{
// if($F[$n] == 0) {
// $F[$n] = Fibonaci($n - 1) + Fibonaci($n - 2);
// }
// return $F[$n];
// }
// }
echo '10 số đầu dãy Fibonaci là: <br>';
for ($i=0; $i < 10; $i++) {
echo Fibonaci1($i).' ';
}
?>
</body>
</html>
