A decagonal number is a figurate number that extends the concept of triangular and square numbers to the decagon (a ten-sided polygon). The nth decagonal numbers counts the number of dots in a pattern of n nested decagons, all sharing a common corner, where the ith decagon in the pattern has sides made of i dots spaced one unit apart from each other. The n-th decagonal number is given by the formula D(n)=4n2-3n; The first few decagonal numbers are: 0, 1, 10, 27, 52, 85, 126, 175, 232, 297, 370, 451, 540, 637, 742, 855, 976, 1105, 1242......
Examples:
Input : n = 2 Output : 10 Input : n = 5 Output : 85 Input : n = 7 Output: 175
// C program to find nth decagonal number
#include <stdio.h>
#include <stdlib.h>
// Finding the nth Decagonal Number
int decagonalNum(int n)
{
return (4 * n * n - 3 * n);
}
// Driver program to test above function
int main()
{
int n = 10;
printf("Decagonal Number is = %d",
decagonalNum(n));
return 0;
}
Output:
Decagonal Number is = 370
Time complexity: O(1) as constant operations are done
Auxiliary space: O(1)
References : Mathworld