反向输出斐波那契数列前20项c++代码
时间: 2024-10-21 10:13:57 浏览: 23
在C++中,反向输出斐波那契数列前20项通常意味着从序列的第20项开始向前递减地显示。下面是一个简单的示例代码,它首先计算前20项斐波那契数,然后倒序打印:
```cpp
#include <iostream>
using namespace std;
// 斐波那契函数,返回第n项的值
long long fibonacci(int n) {
if (n <= 0) return 0;
if (n == 1) return 1;
long long a = 0, b = 1;
for (int i = 2; i <= n; ++i) {
long long temp = a + b;
a = b;
b = temp;
}
return b;
}
// 主函数,反向输出斐波那契数列前20项
void printReverseFibonacci(int n) {
vector<long long> fib(n);
// 计算并存储前20项斐波那契数
for (int i = 0; i < n; ++i) {
fib[n - 1 - i] = fibonacci(i + 1);
}
// 反向打印
for (int i = 0; i < n; ++i) {
cout << fib[i] << " ";
}
cout << endl;
}
int main() {
int num = 20;
printReverseFibonacci(num);
return 0;
}
```
阅读全文