Решите на Python. Задача «Сумма квадратов». По данному натуральному n вычислите сумму 1²+2²+3²+...+n². Входные данные: вводится натуральное число, не превосходящее 100. Выходные данные: выведите ответ на задачу. Примеры: Ввод: 3, Вывод: 14.

Нужно вычислить сумму квадратов всех натуральных чисел от 1 до n:

Для этого заведём переменную summa, в которой будем накапливать результат. Затем переберём числа от 1 до n включительно и добавим квадрат каждого числа к сумме.

Python
Запустить
n = int(input())
summa = 0
for i in range(1, n + 1):
    summa += i ** 2
print(summa)

Для n = 3 программа вычислит:

Сложность алгоритма — O(n), что подходит для n, не превосходящего 100.