Triangular Number

You are given the following number sequence. What will be the n^th term?

Hint View Explanation View Code

From the series we can get individual terms like this-
1^st term = 1 2^nd term = 2 + 1st term = 2 + 1 = 3 3^rd term = 3 + 2nd term = 3 + 3 = 6 4^th term = 4 + 3rd term = 4 + 6 = 10
This actually creates a triangle shape, thus called triangular number.

How to solve this problem?

We can use recursion to solve this problem.