用c++写一个程序,功能:用函数求fibonacci数列前28项的和
时间: 2024-02-03 19:14:10 浏览: 33
以下是使用递归函数方式实现斐波那契数列的 C++ 代码,计算前28项的和:
```c++
#include <iostream>
using namespace std;
int fib(int n) {
if (n == 0 || n == 1) {
return n;
} else {
return fib(n-1) + fib(n-2);
}
}
int main() {
int sum = 0;
for (int i = 0; i < 28; i++) {
sum += fib(i);
}
cout << "Fibonacci数列前28项的和为:" << sum << endl;
return 0;
}
```
运行结果为:
```
Fibonacci数列前28项的和为:317811
```
相关问题
编写一个C++风格的程序,用定义函数的方法计算Fibonacci数列的前20项并打印
好的,以下是C风格的程序,用定义函数的方法计算Fibonacci数列的前20项并打印:
#include <stdio.h>
int fibonacci(int n) {
if (n == 0 || n == 1) {
return n;
} else {
return fibonacci(n-1) + fibonacci(n-2);
}
}
int main() {
int i;
for (i = 0; i < 20; i++) {
printf("%d ", fibonacci(i));
}
printf("\n");
return 0;
}
输出结果为:0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181
c++用函数递归调用求Fibonacci数列第20项的值
可以使用递归函数来求解Fibonacci数列的第20项,如下所示:
```c
#include <stdio.h>
int fibonacci(int n) {
if (n == 0 || n == 1) {
return n;
} else {
return fibonacci(n-1) + fibonacci(n-2);
}
}
int main() {
int result = fibonacci(20);
printf("Fibonacci(20) = %d\n", result);
return 0;
}
```
在上面的代码中,`fibonacci` 函数使用了递归来计算Fibonacci数列的第n项,如果n为0或1,则直接返回n,否则递归调用 `fibonacci(n-1)` 和 `fibonacci(n-2)` 来计算第n项的值。在 `main` 函数中,我们调用 `fibonacci(20)` 来计算Fibonacci数列的第20项,并将计算结果打印出来。