Problem 42841. Return the sequence element III
This problem is related to Problem 42832.
Given positive integers x1, x2 and n, return a positive integer, y, which is the nth term in the Ulam sequence beginning with [x1 x2].
An Ulam sequence is an increasing sequence of positive integers, beginning with two arbitrary integers, x1 and x2. Every subsequent element is the smallest integer that can be expressed uniquely by the sum of any two distinct preceding elements. In other words, integers that can be expressed as sums of two distinct preceding elements in more than one way are excluded.
Assume n > 2.
x1 = 1
x2 = 2
n = 5
y = 6
Solution CommentsShow comments
Problem Recent Solvers19