Calculate the formula



Problem Description:You just need to calculate the sum of the formula: 1^2+3^2+5^2+……+ n ^2.

 Input:In each case, there is an odd positive integer n.

Output:Print the sum. Make sure the sum will not exceed 2^31-1

 

Sample Input
3
 

Sample Output
10

#include<stdio.h>
#include<math.h>
int main(){
int n;

long long int f[100001];
int i;
f[0]=0;
for(i=1;i<=100000;i=i+2){
f[i]=f[i-2]+pow(i,2);
}
while(scanf("%d",&n)!=EOF){
printf("%lld\n",f[n]);
}
return 0;
}

#include<stdio.h>
#include<math.h>
int main(){
int n;
while(scanf("%d",&n)!=EOF){
long long int sum=0;
int i;
for(i=1;i<=n;i+=2){
sum=sum+pow(i,2);
}
printf("%lld\n",sum);
}
return 0;
}