运用C++写一个代码:前100项可以通过递推关系F(n)=F(n-1)+F(n-2)(n>=2)计算得出,其中F(0)=0,F(1)=1请你实现这样的算法
时间: 2024-10-08 18:18:01 浏览: 27
第4课 马拦过河卒(knight)-C++(2020-08-01).pdf
你可以使用C++编写一个基于动态规划的斐波那契数列生成器。下面是一个简单的代码实现:
```cpp
#include <iostream>
// 定义一个数组来存储已经计算出的斐波那契数值
long long fib[101];
// 初始化数组,第一、二项已知
fib[0] = 0;
fib[1] = 1;
// 动态递推计算斐波那契数列
void fibonacci(int n) {
for (int i = 2; i <= n; ++i) {
fib[i] = fib[i - 1] + fib[i - 2];
}
}
int main() {
int n = 100; // 需要计算前100项
// 计算斐波那契数列
fibonacci(n);
// 输出结果
std::cout << "The first 100 Fibonacci numbers are:\n";
for (int i = 0; i < n; ++i) {
std::cout << fib[i] << " ";
}
std::cout << "\n";
return 0;
}
```
这段代码首先初始化了前两项斐波那契值,然后通过一个循环计算剩余的98项,并将其存储在`fib`数组中。最后,它打印出前100项的斐波那契数。
阅读全文