Алгоритм вычисления значения функции F ( n ) F(n), где n — целое число, задан следующими соотношениями: F ( n ) = 1 F(n)=1, если n < 3 n<3 F ( n ) = F ( n − 3 ) + F ( n − 2 ) + F…

Задача: F(n) задана как

• F(n) = 1, если n < 3
• F(n) = F(n-3) + F(n-2) + F(n-1), если n ≥ 3

Нужно найти F(6).

Пошаговое вычисление:

• Базовые значения: F(0) = 1, F(1) = 1, F(2) = 1.
• F(3) = F(0) + F(1) + F(2) = 1 + 1 + 1 = 3.
• F(4) = F(1) + F(2) + F(3) = 1 + 1 + 3 = 5.
• F(5) = F(2) + F(3) + F(4) = 1 + 3 + 5 = 9.
• F(6) = F(3) + F(4) + F(5) = 3 + 5 + 9 = 17.

Ответ: F(6) = 17.

Дополнительно:

• Это последовательность типа трибоначчи (Tribonacci) с начальными значениями 1, 1, 1.
• Для общего n вычисление линейное по n: можно строить значения последовательно до нужного n.