用C++请计算斐波那契数列的前100项,并保存在一个长度为100的整型数组中, 当输入项数n时,程序会返回斐波那契数列第n项的值.
时间: 2024-11-03 09:17:02 浏览: 24
在C++中,可以使用动态内存分配和递归的方式来计算并存储斐波那契数列的前100项。由于递归可能会导致大量的函数调用开销,对于大数值,我们可以选择使用迭代的方式来优化性能。以下是一个简单的示例:
```cpp
#include <iostream>
#include <vector>
// 使用迭代方法计算斐波那契数
int fibonacci(int n) {
if (n <= 1)
return n;
std::vector<int> fib(n + 1);
fib[0] = fib[1] = 1;
for (int i = 2; i < n; ++i) {
fib[i] = fib[i - 1] + fib[i - 2];
}
return fib[n];
}
int main() {
int n = 100; // 可以更改此值来获取不同的斐波那契数列项数
std::vector<int> fibNumbers(n);
// 计算并保存斐波那契数列的前100项
for (size_t i = 0; i < n; ++i) {
fibNumbers[i] = fibonacci(i);
}
// 输出斐波那契数列前100项
for (const auto& num : fibNumbers) {
std::cout << num << " ";
}
return 0;
}
```
阅读全文