用while语句写出斐波拉且数列的第n项
时间: 2024-10-09 12:14:14 浏览: 31
Fibonacci_VERILOGfibonacci_实现斐波拉切数列_
斐波那契数列是一个典型的递归序列,它的前两项通常为0和1,之后每一项都等于前两项之和。用while循环编写斐波那契数列的第n项,我们需要初始化前两个数,然后在循环中不断累加并更新值直到达到n项。
以下是使用while语句的C++代码示例:
```cpp
#include <iostream>
int fibonacci(int n) {
if (n <= 0) {
return 0; // 第0项为0
} else if (n == 1) {
return 1; // 第1项为1
}
int a = 0, b = 1, c = 0;
int index = 2;
while (index <= n) {
c = a + b;
a = b;
b = c;
// 更新索引,检查是否到达目标项
index++;
}
return c; // 返回第n项的值
}
int main() {
int n;
std::cout << "请输入想要计算的斐波那契数列的项数n:";
std::cin >> n;
int result = fibonacci(n);
std::cout << "斐波那契数列的第" << n << "项是:" << result << "\n";
return 0;
}
```
阅读全文