c++斐波那契额数列跳过偶数
时间: 2023-10-18 10:13:40 浏览: 102
要跳过偶数的斐波那契数列,可以使用类似于普通斐波那契数列的递推公式,但是在计算下一项时需要跳过偶数:
```c
#include <stdio.h>
int main() {
int n;
printf("Enter the number of terms: ");
scanf("%d", &n);
int a = 0, b = 1, c;
printf("Fibonacci series terms: ");
for (int i = 1; i <= n; i++) {
c = a + b;
while (c % 2 == 0) { // 跳过偶数
c = a + b;
a = b;
b = c;
c = a + b;
}
printf("%d ", c);
a = b;
b = c;
}
return 0;
}
```
在这个代码中,我们首先输入斐波那契数列的项数,然后使用 a=0 和 b=1 初始化前两项。使用一个 for 循环来计算并输出每一项。在计算下一项时,我们使用 while 循环跳过偶数,直到得到一个奇数。在计算完之后,我们将 a 和 b 更新为上一个斐波那契数列的后两项,开始计算下一项。最后输出所有计算出的斐波那契数列项。
相关问题
c++斐波那契额数列跳过偶数用std
可以使用标准库中的 `std::vector` 来实现跳过偶数的斐波那契数列。具体的实现如下:
```c++
#include <iostream>
#include <vector>
std::vector<int> fibonacci(int n) {
std::vector<int> fib;
fib.push_back(1);
fib.push_back(1);
for (int i = 2; i < n; ++i) {
int f = fib[i - 1] + fib[i - 2];
if (f % 2 == 0) {
++i;
} else {
fib.push_back(f);
}
}
return fib;
}
int main() {
int n = 10;
std::vector<int> fib = fibonacci(n);
std::cout << "Fibonacci sequence with odd numbers only: ";
for (int i = 0; i < fib.size(); ++i) {
std::cout << fib[i] << " ";
}
std::cout << std::endl;
return 0;
}
```
这段代码首先定义了一个 `fibonacci()` 函数,它接受一个参数 `n` 表示要生成的斐波那契数列的长度。然后它创建了一个空的 `std::vector` 对象 `fib` 来存放斐波那契数列。
接下来,它向 `fib` 中添加了前两个斐波那契数 1 和 1。然后,它使用一个循环来生成剩余的斐波那契数,直到 `fib` 的长度达到 `n`。在循环中,它首先计算下一个斐波那契数 `f`,然后检查它是否为偶数。如果是偶数,那么它会将循环变量 `i` 加 1,跳过一个奇数位。否则,它会将 `f` 添加到 `fib` 中。
最后,它在 `main()` 函数中调用 `fibonacci()` 函数来生成斐波那契数列,并使用一个循环来打印出所有的奇数。
c++奇偶斐波拉契数列
在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`项。注意这个实现假设了从奇数开始的序列。
阅读全文
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20241231044930.png)
![pdf](https://img-home.csdnimg.cn/images/20241231044930.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![docx](https://img-home.csdnimg.cn/images/20241231044901.png)