Pagini recente » Cod sursa (job #1425362) | Cod sursa (job #1723194) | Cod sursa (job #233916) | Cod sursa (job #1049610) | Cod sursa (job #237880)
Cod sursa(job #237880)
#include<stdio.h>
//T[1] = 1, T[2] = 2, T[3] = 6, T[4] = 12;
//T[i] = T[i - 1] + T[i - 3] + 2 * (i - 2)
long N;
int main()
{
freopen("12perm.in","r",stdin);
freopen("12perm.out","w",stdout);
scanf("%ld",&N);
long aux;
long r1=1,r2=2,r3=6,r4;
if (N==1)
printf("1\n");
else if (N==2)
printf("2\n");
if (N==3)
printf("3\n");
else
{
for (long i=4;i<=N;i++)
{
r4=r3+r2+2*(i-2);
r1=r2;
r2=r3;
r3=r4;
}
printf("%ld",r3);
}
return 0;
}