Ищу задания для опыта

Всем доброго времени суток! Ищу интересные задачки на PHP, пока не занят надо мозг нагружать. Заметил, если какое-то время не пишешь код, то потом, чтобы вспомнить что-либо надо повторять. Стараюсь каждый день хоть по чуть-чуть что-то писать.

 

Спасибо. Интересный проект

 

Можно поподробнее суть задачи. Про числа фибоначи слышал.

 

Интересно, но есть готовые формулы для этой задачки, задача состоит в том, чтобы вывести свой алгоритм?

PHP:

1. function fibonacci_bine($n)
2. {
3.     $sq5 = sqrt(5);
4.     $a = (1 + $sq5) / 2;
5.     $b = (1 - $sq5) / 2;
6.     return (pow($a, $n) - pow($b, $n)) / $sq5;
7. }
8. function fibonacci_recurs($n)
9. {
10.     if ($n < 3) {
11.         return 1;
12.     }
13.     else {
14.         return fibonacci_recurs($n-1) + fibonacci_recurs($n-2);
15.     }
16. }
17. function fibonacci_mas($n)
18. {
19.     echo '...,';
20.     $result = [1, 1];
21.  
22.     for($i = 2; $i <= $n; $i++ ) {
23.         $result[] = $result[$i-1] + $result[$i-2];
24.     }
25.     $result = implode(", ", $result);
26.     $result .= ', ...<br><br>';
27.     return $result;
28. }
29.  
30. function zic($a, $b, $c)
31. {
32.     echo '...,';
33.     for ($n = $a; $n < $b; $n++) {
34.         if ($c == 1) {
35.             echo(fibonacci_bine($n) . ", ");
36.         } elseif ($c == 2) {
37.             echo(fibonacci_recurs($n) . ", ");
38.         } else echo "Ошибка передачи";
39.     }
40.     echo '...<br><br>';
41. }
42.  
43. echo "По форумуле Бине:<br>";
44. zic(1, 22, 1);
45.  
46. echo "Рекурсивным методом:<br>";
47. zic(1, 22, 2);
48.  
49. echo "Рекурсивным методом 2:<br>";
50. echo fibonacci_mas(20);

--- Добавлено ---

Заметил, что при рекурсии не получается вычислить отрицательные числа последовательности.
--- Добавлено ---

Это больше для примеров, но все равно спасибо.

После фибоначчи, трибоначчи легко, просто надо добавить 1 элемент.

PHP:

1. function tribonacci($n)
2. {
3.     echo '...,';
4.     $result = [0, 0, 1];
5.  
6.     for($i = 2; $i <= $n; $i++ ) {
7.         $result[] = $result[$i] + $result[$i-1] + $result[$i-2];
8.     }
9.     $result = implode(", ", $result);
10.     $result .= ', ...<br><br>';
11.     return $result;
12. }
13. echo "Трибоначчи:<br>";
14. echo tribonacci(20);

 

Я тоже сейчас читал и понял, что раньше это знал и комбинаторику и последовательности. Если что-то не используешь на практике, то это забывается..