Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:

F(1) = 1;
F(n) = F(n − 1) + n если n>1

Чему равно значение функции F(106)? В ответе запиши только натуральное число.

5671

Объяснение:

F(n) = F(n − 1) + n если n>1  — Данная запись означает, что функция будет вызывать себя с меньшим значением (на -1) и прибавлять каждый раз n. То-есть число 106 будет уменьшатся на единицу и складывать это всё, пока не дойдет до 1:

F(106) = 1 + 2 + 3 + ... + 105 + 106 = 5671