斐波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。C++给出一个正整数k,要求菲波那契数列中第k个数是多少。
时间: 2024-04-13 15:28:42 浏览: 125
C++ 斐波那契数列
您可以使用递归或迭代的方式来计算斐波那契数列中的第k个数。以下是一个使用迭代的C++代码示例:
```cpp
#include <iostream>
int fibonacci(int k) {
if (k <= 0) {
return 0;
}
if (k == 1 || k == 2) {
return 1;
}
int prev1 = 1;
int prev2 = 1;
int current;
for (int i = 3; i <= k; i++) {
current = prev1 + prev2;
prev1 = prev2;
prev2 = current;
}
return current;
}
int main() {
int k;
std::cout << "请输入一个正整数k: ";
std::cin >> k;
int result = fibonacci(k);
std::cout << "斐波那契数列中第" << k << "个数是: " << result << std::endl;
return 0;
}
```
您可以通过输入一个正整数k来运行该程序,它将输出斐波那契数列中第k个数的结果。希望对您有所帮助!如果您有任何其他问题,请随时提问。
阅读全文