用c++的数组求斐波那契数列的第n项
时间: 2023-05-20 13:07:20 浏览: 116
以下是用 C 语言的数组求斐波那契数列的第 n 项的代码示例:
```c
#include <stdio.h>
int main() {
int n, i;
printf("请输入要求的斐波那契数列的项数:\n");
scanf("%d", &n);
int fib[n];
fib[0] = 0;
fib[1] = 1;
for (i = 2; i <= n; i++) {
fib[i] = fib[i-1] + fib[i-2];
}
printf("斐波那契数列的第 %d 项为:%d\n", n, fib[n]);
return 0;
}
```
该程序中,我们先输入要求的斐波那契数列的项数,然后声明一个长度为 n 的数组 fib,用来存储斐波那契数列的前 n 项。数组中的第一项为 0,第二项为 1,之后通过循环计算得到每一项的值。最后输出斐波那契数列的第 n 项的值。
相关问题
用数组求斐波那契数列前n项
好的,可以使用数组来求斐波那契数列前n项。以下是一个示例代码:
```c++
#include <iostream>
using namespace std;
int main()
{
int n;
cout << "请输入要求的斐波那契数列的项数:" << endl;
cin >> n;
int fib[n]; // 定义一个长度为n的数组来存储斐波那契数列的前n项
fib[0] = 0; // 第一项为0
fib[1] = 1; // 第二项为1
for (int i = 2; i < n; i++) {
fib[i] = fib[i-1] + fib[i-2]; // 计算每一项的值
}
cout << "斐波那契数列前" << n << "项为:" << endl;
for (int i = 0; i < n; i++) {
cout << fib[i] << " "; // 输出每一项的值
}
return 0;
}
```
这段代码中,先定义了一个长度为n的数组来存储斐波那契数列的前n项。然后通过循环计算每一项的值,最后输出整个斐波那契数列。
用C++中的数组输出Fibonacci数列的前n项
以下是使用C++中的数组输出Fibonacci数列的前n项的示例代码:
```c++
#include <iostream>
using namespace std;
int main() {
int n;
cout << "请输入要输出的项数:";
cin >> n;
int fib[n]; // 定义长度为n的数组
fib[0] = 0; // 初始化前两项
fib[1] = 1;
// 计算后续项并存入数组
for (int i = 2; i < n; i++) {
fib[i] = fib[i-1] + fib[i-2];
}
// 输出数组中的所有项
for (int i = 0; i < n; i++) {
cout << fib[i] << " ";
}
cout << endl;
return 0;
}
```
首先让用户输入要输出的项数n,然后定义一个长度为n的数组fib。接着初始化前两项(即fib[0]和fib[1]),然后使用for循环计算后续项并存入数组中。最后再使用for循环输出数组中的所有项。