По алгоритму
@qmax написал функцию:
function countTriangles($sideLength) {
$count = 0;
for ($i = 0; $i < $sideLength; $i++) {
$count += (2 * $i) + 1;
for ($j = 0; $j < $i; $j++)
$count += $i - $j;
}
return $count;
}
Вроде бы работает правильно.
График (длина стороны от 0 до 100):
