斐波拉契数列:前两项之和等于后一项。
1, 1, 2, 3, 5, 8, 13,21,34,55…
例子:求斐波拉契数列前二十项之和
##include <stdio.h>
int main()
{
int i;
int a[20] = {1,1};
for(i = 2;i < 20;i++)
{
a[i] = a[i - 1] + a[i - 2];
}
int sum = 0;
for(i = 0;i < 20;i++)
{
sum += a[i];
}
printf("斐波拉契数列前二十项之和为:sum = %d\n",sum);
return 0;
}