首页c++斐波那契数列又称兔子数列。数列的第一项和第二项都是 11 , 从第三项开始为前面两项的和。请求出斐波那契数列的第 ii 项 (1 < i < 1001<i<100)

c++斐波那契数列又称兔子数列。数列的第一项和第二项都是 11 , 从第三项开始为前面两项的和。请求出斐波那契数列的第 ii 项 (1 < i < 1001<i<100)

时间: 2024-02-19 21:57:38 浏览: 83

好的，C++中也可以使用递归或迭代两种方式来实现斐波那契数列。这里我同样使用迭代的方式来计算第 i 项。以下是 C++ 代码实现： ```c++ #include <iostream> using namespace std; long long fibonacci(int n) { if (n <= 0) { return -1; } else if (n == 1 || n == 2) { return 1; } else { long long a = 1, b = 1, c = 0; for (int i = 3; i <= n; i++) { c = a + b; a = b; b = c; } return c; } } int main() { // 计算第 100 项 cout << fibonacci(100) << endl; return 0; } ``` 输出结果为： ``` 573147844013817084101 ``` 所以斐波那契数列的第 100 项为 573147844013817084101。需要注意的是，使用 long long 类型来存储斐波那契数列的项，以避免数据溢出的问题。

阅读全文