Encuentra el término n-ésimo en la serie 9, 33, 73,129…

Dada una serie 9, 33, 73, 129… Encuentra el n-ésimo término de la serie.
Ejemplos: 
 

Input : n = 4
Output : 129 

Input : n = 5
Output : 201

La serie dada tiene un patrón que es visible después de restarlo de sí mismo después de un turno. 

S = 9 + 33 + 73 + 129 + … tn-1 + tn
S =     9 + 33 + 73 + … tn-2 + tn-1 + tn
———————————————
0 = 9 + (24 + 40 + 56 + ….) - tn 

Since 24 + 40 + 56.. series in A.P with
common difference of 16, we get

 tn = 9 + [((n-1)/2)*(2*24 + (n-1-1)d)] 

On solving this we get 


 tn = 8n2 + 1

A continuación se muestra la implementación del enfoque anterior: 
 

// Program to find n-th element in the
// series 9, 33, 73, 128..
#include <bits/stdc++.h>
using namespace std;
 
// Returns n-th  element of the series
int series(int n)
{
    return (8 * n * n) + 1;
}
 
// driver program to test the above function
int main()
{
    int n = 5;
    cout << series(n);
    return 0;
}

// Program to find n-th element in the
// series 9, 33, 73, 128..
import java.io.*;
 
class GFG{
     
    // Returns n-th  element of the series
    static int series(int n)
    {
        return (8 * n * n) + 1;
    }
     
    // driver program to test the above
    // function
    public static void main(String args[])
    {
        int n = 5;
        System.out.println(series(n));
    }
}
 
/*This code is contributed by Nikita Tiwari.*/

# Python Program to find n-th element
# in the series 9, 33, 73, 128...
 
# Returns n-th element of the series
def series(n):
    print (( 8 * n ** 2) + 1)
     
# Driver Code
series(5)
 
# This code is contributed by Abhishek Agrawal.

// C# program to find n-th element in the
// series 9, 33, 73, 128..
using System;
 
class GFG {
 
    // Returns n-th element of the series
    static int series(int n)
    {
        return (8 * n * n) + 1;
    }
 
    // driver function
    public static void Main()
    {
        int n = 5;
        Console.WriteLine(series(n));
    }
}
 
/*This code is contributed by vt_m.*/

<?php
// PHP Program to find n-th element
// in the series 9, 33, 73, 128..
 
// Returns n-th element
// of the series
function series($n)
{
    return (8 * $n * $n) + 1;
}
 
// Driver Code
$n = 5;
echo(series($n));
 
// This code is contributed by Ajit.
?>

<script>
 
// Program to find n-th element in the
// series 9, 33, 73, 128..
 
// Returns n-th  element of the series
function series(n)
{
    return (8 * n * n) + 1;
}
 
// driver program to test the above function
let n = 5;
document.write(series(n));
 
</script>

Producción: 

201

Complejidad de tiempo : O (1), ya que no usamos ningún bucle o recursión para atravesar.

Espacio auxiliar : O(1), ya que no estamos utilizando ningún espacio adicional.
Este artículo es una contribución de Striver . Si te gusta GeeksforGeeks y te gustaría contribuir, también puedes escribir un artículo usando write.geeksforgeeks.org o enviar tu artículo por correo a review-team@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.
Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.