用c++写一个程序,功能:用函数求fibonacci数列前28项的和
时间: 2024-02-03 18:14:10 浏览: 85
以下是使用递归函数方式实现斐波那契数列的 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数列前N项的核心代码
在C++中,求斐波那契数列前N项的核心代码通常会使用迭代或者递归的方式。这里我给出的是迭代的方法,它更高效一些:
```cpp
#include <iostream>
// 使用迭代法计算斐波那契数列
size_t fibonacci(size_t n) {
if (n <= 0) return 0;
if (n == 1) return 1;
size_t fib_n1 = 0; // 第n-1项
size_t fib_n2 = 1; // 第n-2项
for (size_t i = 2; i < n; ++i) {
size_t temp = fib_n1 + fib_n2;
fib_n1 = fib_n2;
fib_n2 = temp;
}
return fib_n2;
}
int main() {
size_t N;
std::cout << "Enter the value of N: ";
std::cin >> N;
std::cout << "Fibonacci sequence up to " << N << " terms:\n";
for (size_t i = 1; i <= N; ++i) {
std::cout << fibonacci(i) << " ";
}
return 0;
}
```
在这个代码中,`fibonacci`函数接收一个整数`n`作为参数,并返回斐波那契数列的第n项。然后在主函数`main`里,用户输入N值,程序会打印出前N项的斐波那契数。
用C++ 求Fibonacci数列前40个数
求Fibonacci数列前40个数可以用递归或循环的方式来实现,这里是一个简单的C++代码示例,使用循环法:
```cpp
#include <iostream>
using namespace std;
// 定义Fibonacci函数,计算第n个斐波那契数
int fibonacci(int n) {
if (n <= 1)
return n;
else
return fibonacci(n - 1) + fibonacci(n - 2);
}
int main() {
int fib[40];
fib[0] = 0; // 初始化第一个和第二个数
fib[1] = 1;
for (int i = 2; i < 40; ++i) { // 循环计算剩余38个数
fib[i] = fibonacci(i);
}
// 输出前40个斐波那契数
cout << "Fibonacci sequence up to 40 terms:" << endl;
for (int i = 0; i < 40; ++i) {
cout << fib[i] << " ";
}
cout << endl;
return 0;
}
```
当你运行这个程序,它会依次输出Fibonacci数列的前40个数字。
阅读全文
相关推荐
















