Program to find the Nth term of the series 0, 5, 14, 27, 44, ……..
Given a number N. The task is to write a program to find the Nth term in the below series:
0, 5, 14, 27, 44 …(Nth Term)
Input: N = 4 Output: 27 For N = 4, Nth term = ( 2 * N * N - N - 1 ) = ( 2 * 4 * 4 - 4 - 1 ) = 27 Input: N = 10 Output: 188
Approach: The generalized Nth term of this series:
Nth Term: 2 * N * N - N - 1
Below is the required implementation:
Time Complexity: O(1)
Note: Sum upto n terms of the above series(Sn) is:
Attention reader! Don’t stop learning now. Get hold of all the important mathematical concepts for competitive programming with the Essential Maths for CP Course at a student-friendly price. To complete your preparation from learning a language to DS Algo and many more, please refer Complete Interview Preparation Course.