c++求斐波那契数列滴n个数
时间: 2023-07-01 22:14:31 浏览: 66
可以使用递归或迭代的方法实现斐波那契数列。以下是使用迭代方法的C++代码,可以输出前n个斐波那契数列的数:
```c++
#include <iostream>
using namespace std;
int main() {
int n;
cout << "请输入要输出的斐波那契数列个数n:";
cin >> n;
int f1 = 0, f2 = 1;
for (int i = 0; i < n; i++) {
cout << f2 << " ";
int temp = f1 + f2;
f1 = f2;
f2 = temp;
}
cout << endl;
return 0;
}
```
在这个程序中,我们使用f1和f2两个变量来存储斐波那契数列中的前两个数。然后使用for循环,每次输出f2,然后更新f1和f2的值,使它们分别变成当前的f2和f1+f2。重复这个过程n次即可输出前n个斐波那契数列的数。
相关问题
c++求斐波那契数列
以下是三种C++实现斐波那契数列的方法:
1.数组实现
```c++
#include <iostream>
using namespace std;
int main() {
int n;
cin >> n;
int a[10000] = {1, 1};
for (int i = 2; i < n; i++) {
a[i] = a[i - 1] + a[i - 2];
}
for (int i = 0; i < n; i++) {
cout << a[i] << " ";
}
return 0;
}
```
2.递归实现
```c++
#include <iostream>
using namespace std;
int fib(int n) {
if (n == 0 || n == 1) {
return 1;
}
return fib(n - 1) + fib(n - 2);
}
int main() {
int n;
cin >> n;
for (int i = 0; i < n; i++) {
cout << fib(i) << " ";
}
return 0;
}
```
3.动态规划实现
```c++
#include <iostream>
using namespace std;
int fib(int n) {
int a = 1, b = 1;
for (int i = 2; i < n; i++) {
int c = a + b;
a = b;
b = c;
}
return b;
}
int main() {
int n;
cin >> n;
for (int i = 0; i < n; i++) {
cout << fib(i) << " ";
}
return 0;
}
```
C++实现求斐波那契数列前n项
首先,要理解斐波那契数列。它是一个由0和1组成的递归序列,每一项都是前两项之和。即:F(n)=F(n-1)+F(n-2),其中n>=2,F(1)=1,F(2)=1。要求前n项,就要从第3项开始,依次将前两项之和存入一个序列中,直到计算出第n项为止。