输出斐波拉契数列的第20项
时间: 2024-12-19 15:24:53 浏览: 3
C++输出斐波那契数列的两种实现方法
5星 · 资源好评率100%
要输出斐波那契数列的第20项,我们首先需要知道斐波那契数列的定义:前两项为0和1,从第三项开始,每一项都是前两项之和。这是一个递归性质的问题,但直接计算第20项可能会非常慢,因为递归效率不高。我们可以使用循环或动态规划的方法优化。
下面是使用循环的方式计算斐波那契数列的第20项的C++代码:
```cpp
#include <iostream>
int fibonacci(int n) {
if (n <= 1) return n; // 基本情况:第一和第二项
int fib_n_minus_1 = 0;
int fib_n_minus_2 = 1;
for (int i = 2; i <= n; ++i) {
int fib_n = fib_n_minus_1 + fib_n_minus_2; // 计算当前项
fib_n_minus_2 = fib_n_minus_1;
fib_n_minus_1 = fib_n;
}
return fib_n;
}
int main() {
int n = 20;
std::cout << "The 20th Fibonacci number is: " << fibonacci(n) << std::endl;
return 0;
}
```
运行这段代码后,你会得到斐波那契数列的第20项。
阅读全文