"Много песен слыхал я в родной стороне,

Про радость и горе в них пели.
Одна песня в память врезалась мне, -
Это песня рабочей артели."
Задача. Последовательность a1, a2, a3, ... определяется так:
a1 = 1;
a(2n) = an;
a(2n+1) = an + a(n+1).
Напишите алгоритм, вычисляющий an по известному n.