PTA 7-2 求一个数列前n项和[C]

7-2 求一个数列前n项和[C]

题目

已知一个数列前三项分别是1、1和2，从第四项开始每项的值都是其前三项之和。数列形式如下：
1、1、2、4、7、13、24、…
现在要求编写程序，输出该数列前n项和(3<n<=20).

输入格式

输入项数n

输出格式

输出前n项和

输入样例

5

输出样例

sum = 15

要求

Code Size Limit					16 KB
Time Limit						400 ms
Memory Limit					64 MB

解题思路

一，定义数据，把开始数据的前三个定义好
二，通过循环生成n个数据 计算表达式
三，循环计算求和，输出结果

示例代码

#include<stdio.h>
#define N 30
int a[N];
int main(){
    int n;
    int sum=0;
    a[0] = 1;
    a[1] = 1;
    a[2] = 2;
    scanf("%d",&n);
    for(int j =3;j<=n;j++){
        a[j] = a[j-1]+a[j-2]+a[j-3]; 
    }
    for(int i=0;i<n;i++){
        sum = sum +a[i];
    }
    printf("sum = %d",sum);
    return 0;
}