=0) {
return $n;
}
else {
return Fibo($n-1) + Fibo($n-2);
}
}
for ($i = 0; $i <= 100; $i++) {
echo Fibo($i).'
';
}
//Câu 4: Viết 1 hàm nhận vào 1 dãy các số nguyên không âm, sắp xếp chúng sao cho hợp thành 1 số lớn nhất có thể.
// Ví dụ nhận vào dãy [40, 1, 99, 12], hàm trả về 9940121.
function ($array) {
for ($i = 0; $i < count($array) -1; $i++) {
for ($j = $i +1;$j $array[$i]) {
$hoanvi = $array[$j];
$array[$j] = $array[$i];
$array[$i] = $hoanvi;
}
}
}
for ($k = 0; $k < count($array); $k++) {
$string .= $array[$k];
}
return (int)$string;
}
//Câu 5: Cho 1 dãy các số 1, 2, 3, 4, …, 9. Thêm các dấu +, – vào giữa các số này sao cho kết quả của phép tính = 100. Ví dụ 1 + 2 + 34 – 5 + 67 – 8 + 9 = 100. Viết 1 hàm in ra tất cả các cách thêm dấu.