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;
}