Problem 42841. Return the sequence element III

Created by HH in Community

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 Stats

87.5% Correct | 12.5% Incorrect
Last solution submitted on Jun 01, 2018

Recent Solvers11

Suggested Problems

More from this Author34