已知一个数列前两项分别是1
和2
,从第三项开始每项的值都是其前两项之和。数列形式如下:1、2、3、5、8、13、...
现在要求编写程序,输出该数列前n项和(2<n<20).
输入格式:
输入项数n
输出格式:
输出前n项和
输入样例:
4
输出样例:
sum = 11
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
#include<stdio.h>
int main(){
int n,i,sum=0;
scanf("%d",&n);
int a[20]={1,2};
for(i=2;i<n;i++){
a[i]=a[i-1]+a[i-2];
}
for(i=0;i<n;i++){
sum+=a[i];
}
printf("sum = %d",sum);
return 0;
}