斐波那契数列c++代码
时间: 2023-10-02 15:13:49 浏览: 156
斐波那契数列是一个数列,其中每个数字都是前两个数字的和。下面是一个用 C 语言实现斐波那契数列的简单代码:
```c
#include <stdio.h>
int fibonacci(int n) {
if (n <= 1)
return n;
else
return fibonacci(n - 1) + fibonacci(n - 2);
}
int main() {
int n, i;
printf("请输入要打印的斐波那契数列的长度:");
scanf("%d", &n);
printf("斐波那契数列:");
for (i = 0; i < n; i++) {
printf("%d ", fibonacci(i));
}
return 0;
}
```
这段代码通过递归的方式计算斐波那契数列中的每个元素,并打印出指定长度的斐波那契数列。你可以根据需要修改代码中的变量和输出格式。运行程序后,输入要打印的斐波那契数列的长度,即可得到相应的结果。
相关问题
广义斐波那契数列c++代码
广义斐波那契数列是指除了前个数以外,后面的每个都是前面k个数的和,其中k大于等于2。下面是一个用C++实现广义斐波契数列的代码示例:
```cpp
#include <iostream>
#include <vector>
using namespace std;
vector<int> generalizedFibonacci(int n, int k) {
vector<int> fib;
fib.push_back(0);
fib.push_back(1);
for (int i = 2; i < n; i++) {
int sum = 0;
for (int j = i - 1; j >= i - k; j--) {
sum += fib[j];
}
fib.push_back(sum);
}
return fib;
}
int main() {
int n, k;
cout << "Enter the value of n: ";
cin >> n;
cout << "Enter the value of k: ";
cin >> k;
vector<int> fib = generalizedFibonacci(n, k);
cout << "The generalized Fibonacci sequence is: ";
for (int i = 0; i < fib.size(); i++) {
cout << fib[i] << " ";
}
cout << endl;
return 0;
}
```
这段代码中,`generalizedFibonacci`函数接受两个参数n和k,分别表示要生成的广义斐波那契数列的长度和前面k个数的和。函数内部使用一个vector来保存生成的数列,首先将0和1添加到数列中,然后从第三个数开始,每个数都是前面k个数的和。最后,将生成的数列返回。
在主函数中,用户需要输入n和k的值,然后调用`generalizedFibonacci`函数生成广义斐波那契数列,并输出结果。
斐波那契数列c++代码一本通
下面是一个简单的C代码,用于打印斐波那契数列的前n个数字:
```c
#include <stdio.h>
int main() {
int n, i;
long long int num1 = 0, num2 = 1, nextNum;
printf("请输入要打印的斐波那契数列的个数:");
scanf("%d", &n);
printf("斐波那契数列的前%d个数字为:\n", n);
// 打印斐波那契数列
for (i = 1; i <= n; ++i) {
printf("%lld ", num1);
nextNum = num1 + num2;
num1 = num2;
num2 = nextNum;
}
return 0;
}
```
你可以通过修改`n`的值来控制要打印的斐波那契数列的个数。这段代码使用了一个循环来生成斐波那契数列,并利用变量来保存当前数字、下一个数字和之后的数字。在每次循环中,它打印当前数字并更新变量的值。
阅读全文