c语言.计算斐波那契数列的前n项和(s)，四种方法？

Question

如题所述

Answer 1

方法二：
```c
#include
#include
int Fibonacci(int n) {
if (n == 1 || n == 2) {
return 1;
} else {
return Fibonacci(n - 1) + Fibonacci(n - 2);
}
}
int main() {
int n = 0;
int sum = 0;
printf("请输入要计算的斐波那契数列的前N项总数：");
scanf("%d", &n);
for (int i = 1; i <= n; ++i) {
sum += Fibonacci(i);
}
printf("前%d项的和为：%d\n", n, sum);
return 0;
}
```
方法四：
```c
#include
#include
int Fibonacci(int n) {
if (n == 1 || n == 2) {
return 1;
} else {
return Fibonacci(n - 1) + Fibonacci(n - 2);
}
}
int main() {
int n = 0;
int sum = 0;
printf("请输入要计算的斐波那契数列的前N项总数：");
scanf("%d", &n);
for (int i = 1; i <= n; ++i) {
sum += Fibonacci(i);
}
printf("前%d项的和为：%d\n", n, sum);
return 0;
}
```
以上两个方法是计算斐波那契数列前n项和的程序。它们都使用了递归函数来计算斐波那契数列的第n项，然后将每一项加起来得到前n项的和。用户需要输入想要计算的项数，程序会输出前n项的和。