Практическая работа на тему "(Тинькофф отбор) Высшая математика (Задача 6)"

(Тинькофф отбор) Высшая математика (Задача 6)

Описание работы

Последовательность натуральных чисел {a1} задана
рекуррентно: a1 = a2 = 1, an = an-1 + an-2 +
НОД(аn-1, an-2) для всех > 3. Найдите
00
к=2 ак+1 ак
Ответ дайте в виде натурального числа или несократимой дроби,
например, 7/5.