Решите задачу на языке С++
Дано число D (> 0). Последовательность чисел AN определяется следующим образом:
A1 = 1, A2 = 2, AN = (AN–2+ AN–1)/2, N = 3, 4, ... Найти первый из номеров K, для которых выполняется условие |AK-AK–1| < D, и вывести этот номер, а также числа AK–1 и AK.
желательно блок схема и объяснения