已知斐波那契数列有如下特点:第1,2两个数为1,1。从第三个数开始,该数是其前面两个数之和。即该数列为1,1,2,3,5,8,13,……。本题要求编写程序,计算该数列的前n项和。
输入格式:
键盘输入n(2≤n≤40)。
输出格式:
sum=S,S为斐波那契数列的前n项和。
输入样例:
10
输出样例:
sum=143
#include <stdio.h>
int main() {
int n, a, b1 = 1, b2 = 1, b3, i;
scanf("%d", &n);
for (i = 3; i <= n; i++) {
b3 = b1 + b2;//1 1 2 3 5 8 13 21
b1 = b2;
b2 = b3;
a = b3 + a;
}
printf("sum=%d", a + 2);
}