A Triangular Sequence
August 9, 2019
Consider the triangle:
1 1 2 1 2 3 1 2 3 4 1 2 3 4 5 ...
When the triangle is flattened, it produces the sequence (1 1 2 1 2 3 1 2 3 4 1 2 3 4 5 …).
Your task is to write a program to generate the flattened sequence, and a second program to calculate the nth item in the sequence. When you are finished, you are welcome to read or run a suggested solution, or to post your own solution or discuss the exercise in the comments below.