Задача 167
Исследуем последовательности Улама.

Для двух положительных целых чисел a и b последовательность Улама U(a,b) определяется следующим образом: U(a,b)_(1) = a, U(a,b)_(2) = b и для k > 2, U(a,b)_(k) равно наименьшему целому числу, превышающему U(a,b)_((k-1)), которое может быть единственным способом записано в виде суммы двух различных предыдущих членов U(a,b).

Например, последовательность U(1,2) начинается так:
1, 2, 3 = 1 + 2, 4 = 1 + 3, 6 = 2 + 4, 8 = 2 + 6, 11 = 3 + 8;
5 = 1 + 4 = 2 + 3 сюда не относится, потому что имеет два представления в виде суммы двух предыдущих членов, равно как и 7 = 1 + 6 = 3 + 4.

Найдите U(2,2n+1)_(k) для 2 ≤ n ≤10, где k = 10^(11).

Оригинал
 
© Проект Эйлера | Translated problems from ProjectEuler.net