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]
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>