问题一百零一十：数列求和

[plain] Description


求数列1 2 4 7 11 16 22……的前n个数之和。


Input


输入数据有多组，每组占一行。

输入数据为一个整数n，0

Output


每组输出一行，每行为一个整数，即数列的前n个数之和。


Sample Input


3
4


Sample Output


7
14

Description

求数列1 2 4 7 11 16 22……的前n个数之和。

Input

输入数据有多组，每组占一行。

输入数据为一个整数n，0

Output

每组输出一行，每行为一个整数，即数列的前n个数之和。

Sample Input

3
4

Sample Output

7
14

[plain] #include

int main()
{
int i;
int num;
int sum;
int array[1001];

while(scanf("%d", &num)!=EOF && (num>0 && num<1000))
{
sum=0;
array[0]=1;
for(i=1; i {
array[i]=array[i-1]+i;
}

for(i=0; i {
sum+=array[i];
}
printf("%d\n", sum);
}

return 0;
}

#include

int main()
{
int i;
int num;
int sum;
int array[1001];

while(scanf("%d", &num)!=EOF && (num>0 && num<1000))
{
sum=0;
array[0]=1;
for(i=1; i {
array[i]=array[i-1]+i;
}

for(i=0; i {
sum+=array[i];
}
printf("%d\n", sum);
}

return 0;
}