c++奇偶斐波拉契数列
时间: 2024-08-13 17:01:46 浏览: 33
在C++中,奇偶斐波那契数列是一种特殊的数列,它不是通常意义上的Fibonacci数列(每一项都是前两项之和),而是根据奇偶规则生成的。例如,你可以开始两个奇数作为第一和第二项,然后后续的项可能是奇数或偶数,但始终按照奇偶交替的模式。
下面是一个简单的例子,展示如何创建一个C++函数来计算奇偶斐波那契数列:
```cpp
#include <iostream>
unsigned long long fibonacci_odd_even(int n) {
static unsigned long long fib = {1, 2}; // 初始奇偶斐波那契序列
if (n <= 0) return 0;
if (n == 1) return fib[0];
if (n == 2) return fib;
for (int i = 2; i < n; ++i) {
if (i % 2 == 0) // 当索引为偶数时,添加偶数
fib[i % 2] += fib[(i - 1) % 2];
else // 索引为奇数时,添加奇数
fib[i % 2] += fib[(i - 1) % 2 + 1]; // 注意下标加1,因为我们从奇数开始
}
return fib[n % 2]; // 返回第n个数字,考虑索引循环的情况
}
int main() {
int num_terms = 10;
std::cout << "前" << num_terms << "项奇偶斐波那契数列:\n";
for (int i = 1; i <= num_terms; ++i) {
std::cout << fibonacci_odd_even(i) << " ";
}
std::cout << "\n";
return 0;
}
```
在这个示例中,`fibonacci_odd_even`函数会根据输入的值`n`返回奇偶斐波那契数列的第`n`项。注意这个实现假设了从奇数开始的序列。