Дан массив [3279, 920, 4181, 8, 1, 4360, 407, 9950, 2098, 8579, 4914, 7204, 8875]. В нем нужно найти числа Фибоначчи ( 1, 1, 2, 3, 5, 8, 13, 21...), затем вычислить сумму.
<?php
// PHP Version 7.4.11
// Функция, формирующая массив чисел Фибоначчи
function getFibonacci($number, $fibonacciNumbers)
{
$countNumbers = count($fibonacciNumbers);
$number1 = $fibonacciNumbers[$countNumbers - 2];
$number2 = $fibonacciNumbers[$countNumbers - 1];
if ($number1 + $number2 == $number) {
$fibonacciNumbers[] = $number;
}
return $fibonacciNumbers;
}
// Исходный массив
$inputNumbers = [3279, 920, 4181, 8, 337, 13, 918, 4923, 1,
4448, 8, 4756, 4012, 7467, 89, 21, 9238, 2326, 6453, 89, 4606,
3413, 3, 9950, 2098, 8579, 4914, 7204, 8875
];
// Инициализируем массив с первыми тремя числами Фибоначчи
$fibonacciNumbers = array(0, 1, 1);
// Формируем канонический ряд Фибоначчи от нуля до максимального значения,
// находящегося в исходном массиве
sort($inputNumbers);
$lastFibonacciNumber = $inputNumbers[count($inputNumbers) - 1];
for ($i = 0; $i <= $lastFibonacciNumber; $i++) {
$fibonacciNumbers = getFibonacci($i, $fibonacciNumbers);
}
// Находим смежные значения в исходном массиве и массиве с числами Фибоначчи,
// обнуляя индексы
$resultFibonacci = array_values(array_intersect($fibonacciNumbers, $inputNumbers));
?>
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<title>Сумма чисел Фибоначчи из иходного массива</title>
</head>
<body>
<strong>Числа Фибоначчи из иходного массива:</strong>
<?php
for ($i = 0; $i <= count($resultFibonacci) - 1; $i++) {
?>
<span><?= $resultFibonacci[$i] ?></span>
<?php
}
?>
<br/>
<strong>Сумма чисел Фибоначчи из иходного массива:</strong> <?= array_sum($resultFibonacci) ?>
</body>
</html>
// немного кода из википедии
// A utility function that
// returns true if x is
// perfect square
function isPerfectSquare($x)
{
$s = (int)(sqrt($x));
return ($s * $s == $x);
}
// Returns true if n is a
// Fibinacci Number, else false
function isFibonacci($n)
{
// n is Fibinacci if one of
// 5*n*n + 4 or 5*n*n - 4 or
// both is a perferct square
return isPerfectSquare(5 * $n * $n + 4) ||
isPerfectSquare(5 * $n * $n - 4);
}$sum = array_reduce($input, function($acc, $n) {
return isFibonacci($n) ? $acc + $n : $acc;
}, 0);
$inputNumbers = [3279, 920, 4181, 8, 1, 4360, 407, 9950, 2098, 8579, 4914, 7204, 8875];
$max = max($inputNumbers);
$fib = [];
$f1 = 0;
$f2 = 1;
do {
$fN = $f1 + $f2;
$f1 = $f2;
$f2 = $fN;
$fib[] = $fN;
} while ($fN < $max);
$sum = array_sum(array_intersect($inputNumbers, $fib));
print $sum;
// Инициализируем массив с первыми тремя числами Фибоначчи
$fibonacciNumbers = array(0, 1, 1);$inputNumbers = [3279, 920, 4181, 8, 337, 13, 918, 4923, 1,
4448, 8, 4756, 4012, 7467, 89, 21, 9238, 2326, 6453, 89, 4606,
3413, 3, 9950, 2098, 8579, 4914, 7204, 8875
];
$max_val = max($inputNumbers);
$result_sum = 0;
$fib_prev_prev = 0;
$fib_prev = 1;
$fib_temp = $fib_prev_prev + $fib_prev;
for ($i = 0; $fib_temp <= $max_val; $i++) {
$found = 0;
$fib_temp = $fib_prev_prev + $fib_prev;
$fib_prev_prev = $fib_prev;
$fib_prev = $fib_temp;
if (array_search($fib_temp, $inputNumbers)) {
$found = 1;
$result_sum += $fib_temp;
}
echo $i," - ",$fib_temp, ($found==1 ? " found":""),"\n";
}
echo "Result sum ", $result_sum, "\n";0 - 1 found
1 - 2
2 - 3 found
3 - 5
4 - 8 found
5 - 13 found
6 - 21 found
7 - 34
8 - 55
9 - 89 found
10 - 144
11 - 233
12 - 377
13 - 610
14 - 987
15 - 1597
16 - 2584
17 - 4181 found
18 - 6765
19 - 10946
Result sum 4316
Средний
Средний
Простой
Простой
Средний