使用一维数组计算斐波那契数列0,1,1,2,3,5,8,13,21,......的前n项(n小于100)的和。
要求:输入一个整数,输出结果。
样例输入:25
样例输出:121392
#include <stdio.h>
int main()
{
int n;
scanf("%d",&n);
int a[101];
int sum=0;
for(int i=0;i<n;i++){
if(i>1){
a[i] = a[i-1]+a[i-2];
}
else{
a[i] = i;
}
sum+=a[i];
}
printf("%d",sum);
return 0;
}